HDU 1561The more, The Better（樹形DP）

HDU 1561  The more, The Betterphp 題目大意就不說了html 直接DP[i][j]表示i爲跟節點的子樹上攻克j個城堡的所能得到的最多寶物的數量ios DP[fa][j] = MAX{DP[fa][i-k] + DP[child][k]};post 首先一個問題就是說若是子樹u下的任意子節點被選擇了，那麼u是必定須要選擇的，怎麼在DP時保證準確性，其實這個很好解決，咱

>>阅读原文<<