樹形dp小結，入門

今天樹形dp學習了一下，整個總結，雖然之前就小看過，但差很少忘完了，惟一記得就是：樹形dp嘛，就是在樹上的dp，這講得超級形象。 對於狀態方程，目前作題碰到了兩類： 一維：直接dp[i]，維護一個以i爲根時的最優狀態。 二維：dp[i][j],表示以I爲根時，決策是j時的最優狀態。 這其中也接觸了一點樹的性質 一，樹的重心：當去掉樹中重心這個點後，所剩的全部子樹節點的數量中的最大值s，比去掉樹中其

>>阅读原文<<