Nelson's space

摘要： 树形dp板子。 传送门：GO 用dp[i][j]表示以i为根的子树中选取j个观众能赚到的最多钱(经典模型)。 那么，dp[i][j+k]=max(dp[son[i]][k]+dp[i][j]-w,dp[i][j+k]),意思是说，如果在子树中选了k个观众，那么答案就是（当前只选了j个的情况+选子树中 阅读全文