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时保证准确性，其实这个很好解决，咱

>>阅读原文<<