摘要：见题： 很水的一题，数据范围太小，前缀和加爆搜就行. 可是还是想写正解，DP； 对于这类的二维DP，个人理解就是如果保存的从起点到终点的状态会被一些情况所中断，就要只考虑最下角的点所保存的点的状态，例如此题，我们可以保存以（i,j）为右下角的状态，以f[i][j]保存以(i,j)为最右下角的最大正方 阅读全文

摘要：kruskal是最小生成树的一种做法，即严格按照贪心思想将边从小到大排序，一个一个枚举能不能加入图中，知道生成一棵树，显然树为最小树。 鄙人觉得kruskal做法远不止如此，那种严格从小到大选边的做法还有大用途... 例题： 此题也是生成一棵树，只不过生成一颗树边的最大值减最小值最小的树。那就有点难 阅读全文

摘要：区间DP与一般的线性DP的区别在于不知道起点从哪开始，因此只能以一个一个的区间划分，重要的就是区间的合并作为状态转移（与线段树有点像）... 模板题： 由于不知道从哪两堆石子开始合并，所以一般的线性DP解决不了。这个时候就要考虑区间DP了，可以用f[i][j]表示从编号为i的石子到编号为j的石子的最 阅读全文