动态规划题单总结

1. 当要在一个矩形中取若干个（个数极少）某边长正方形，总和最大，可以考虑分类讨论这几个正方形的相对位置关系，同时用动态规划求出每个点左上左下右上右下的最大那种正方形，再处理。
2. 树的重心有几个性质：
   1）一棵树如果有两个重心，这两个重心一定是相邻的
   2）一棵树的重心一定在根节点所在的重链上
   3）一棵树的重心一定是以该树根节点重儿子为根的子树的重心的祖先