发简信
IP属地：河北
-
BZOJ1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛
题意给定长度为n的序列，求最长上升子序列复杂度O(nlogn)题解网上有很多关于最长上升子序列nlogn的求法，我这里不在过多叙述。
-
BZOJ1601: [Usaco2008 Oct]灌水
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方...
-
BZOJ1218: [HNOI2003]激光炸弹题意很好理解，在这里就不再叙述。 对于这道题，我们可以直接用二维前缀和来做设f[i][j]表示从1,1到i,j这个矩形的总和则有f[i][j] ...
-
BZOJ1083: [SCOI2005]繁忙的都市
题意给定一张图，求其最小生成树中权值最大的边 要是学习过最小生成树的相关概念，就会发现这道题就是直接考察的最小生成树，只不过题目没有问你最小生成...
-
BZOJ1786: [Ahoi2008]Pair 配对
题意给定我们一个包含一些正整数的序列，其中的一些数字位置，用-1代替，求该序列最少的逆序对数 数据范围序列长度N<=10000,正整数K<=10...