2024年7月30日

Living-Dream 系列笔记 第69期

摘要： 复习树形 dp。 树形 dp 定义状态一般套路：令 \(dp_i\) 表示以 \(i\) 为子树的 xxx（要维护的信息），可以有多维，但一定会有这一维。 P2016 & P2014 请查阅往期笔记，此处不再赘述。 P2585 以前是分讨每个节点有几个儿子，然后分别转移。 其实不用分讨，直接将所有节 阅读全文

posted @ 2024-07-30 15:21 _XOFqwq 阅读(3) 评论(0) 推荐(0) 编辑