摘要: ## 树型 dp 树型 dp 一般先算子树然后进行合并,遍历完子树后把子树的值合并给父亲,所以一般 dp 数组会与数编号 $i$ 有关。 本章部分定义参考 [https://oi-wiki.org](https://oi-wiki.org),部分思路、sol 参考雨巨的 ppt。 #### 子树大小 阅读全文
posted @ 2023-06-10 23:22 Telsif 阅读(49) 评论(0) 推荐(0)