树形dp小结，入门

今天树形dp学习了一下，整个总结，虽然之前就小看过，但差很少忘完了，惟一记得就是：树形dp嘛，就是在树上的dp，这讲得超级形象。 对于状态方程，目前作题碰到了两类： 一维：直接dp[i]，维护一个以i为根时的最优状态。 二维：dp[i][j],表示以I为根时，决策是j时的最优状态。 这其中也接触了一点树的性质 一，树的重心：当去掉树中重心这个点后，所剩的全部子树节点的数量中的最大值s，比去掉树中其

>>阅读原文<<