zz_ylolita

想了很久都没有想到。。。看了hzw的题解恍然大悟 居然只是枚举起始位置，然后要取这个位置之前（之后）与它最近的k种珠子的位置的最大值作为这一个起始位置的答案，最后这些答案取min 找最近的珠子：因为题目中已知Ti的珠子位置按升序排序，所以用静态链表把每一种珠子存起来，这样是尾插法，遍历的时候从大到小。同时为了方便，也需要将所有坐标排序，和遍历的顺序一样从大到小枚举起始位置，这样找之前最近比较方

现在已经能自然的想到分类讨论了。 注意到m=1或者2，当m=1时，是普通的最大连续字段和，只不过是k个： 设f[i][j]表示前i个数中取出j个矩形的最大和 转移： 选：f[i][j]=max{f[i1][j-1]+s[i]-s[i1-1]} 不选：f[i][j]=max(f[i][j],f[i-1][j]) 复杂度O(n^2*K) 当m=2时，设w[i][j][k]表示第一列选到第