Foofish的小屋

摘要： $n$ 只有 $2000$，这样的话我们可以开二维的 dp 了，所以我们大胆一点，定义 $f_{u,i}$ 表示在 $u$ 号点，用了 $i$ 次操作后的代价。 似乎就是一个裸的树上背包了。 考虑一下如何合并，对于 $u$ 结点，之前的儿子节点已经处理完了，我们现在如何合并到当前的状态。 我们好像要 阅读全文