摘要：
题目链接：Link Problem Solution 令 $ f(u,i)= $ u为根节点的子树中，得i票的最小代价。 若有一个决策，代价为w，得v票，则 $ f(u,i)=min(f(u,i),f(u,i-v)+w) $ 不难发现，递归求取子树的解后，可将每个子树视为一个泛化物品，用分组背包求解 阅读全文
摘要：
题目链接：Link Problem Solution 首先不难想出一个二维的dp，然后你会发现你被这玩意儿弄跪了： 1 10 9 1 1 9 1 10 1 10 8 9 二维dp的问题在于：已经积攒起来的方块只能随着分治的过程下放，没法积攒起来备用。 因此我们可以把维度增加一维，即： $ f(i,j 阅读全文