樹形dp的深入討論

　　越發向dp深入越發現dp越有意思！ 　　 這道題做的時候感覺十分的難，然後看完學長的題解恍然大悟。設狀態不好導致想了一中午，一直感覺不可做，其實是自己的狀態設的不對，這道題呢，首先是一個求在樹上建多個廠，而也有一道類似的郵箱設置問題，這個則是在座標軸上設郵局，但那個是四邊形不等式優化的區間dp，這個則是一道樹形dp了。 先設狀態吧，f[i][0/1]表示第i個點建廠不建廠，發現有點問題你不知道

>>阅读原文<<