2022年8月28日
[树形dp]ICPC Nanjing 2020 M,Monster Hunter做题思路
摘要： $n$ 只有 $2000$，这样的话我们可以开二维的 dp 了，所以我们大胆一点，定义 $f_{u,i}$ 表示在 $u$ 号点，用了 $i$ 次操作后的代价。 似乎就是一个裸的树上背包了。 考虑一下如何合并，对于 $u$ 结点，之前的儿子节点已经处理完了，我们现在如何合并到当前的状态。 我们好像要 阅读全文
posted @ 2022-08-28 14:55 Mercury_City 阅读(41) 评论(0) 推荐(0) 编辑