cqbzljh

摘要： 首先，我们发现，转移一颗子树的背包，实际上就是把该子树的根节点的所有儿子的子树背包合并，再与根节点合并。具体的，合并两颗子树的转移方程式如下： \[f(u,i) = \max\limits_{j+k=i}\{f(v_1,j)+f(v_2,k)\} \]于是有如下伪代码： dfs(u) : su = 阅读全文