摘要：
题目大概说，给一个n×m的格子，每个格子都有数字，选择一个格子就能加上格子数字的分数，有k个格子必须选择，如果两个相邻的格子都被选择了那分数要减去两个格子数字的与再乘2。问能取得的最大分数。 已经知道这题是最小割。。黑白染色，画了下图，觉得很有道理，然后写了写就AC了。。具体建图是这样的： 这样S- 阅读全文
摘要：
题目大概是给一棵n个结点边带权的树，记结点i到其他结点最远距离为d[i]，问d数组构成的这个序列中满足其中最大值与最小值的差不超过m的连续子序列最长是多长。 各个结点到其他结点的最远距离可以用树形DP解决，HDU2196。 而那个最长的连续子序列可以用单调队列求。。搞了挺久看了解法体会了下。。简单来 阅读全文