2023年8月26日
树形DP详细解析
摘要： # 1.基本定义 树形 $DP$，即在树上进行的 $DP$。由于树固有的递归性质，树形 $DP$ 一般都是递归进行的。 # 2.模板题 [Acwing 285. 没有上司的舞会](https://www.acwing.com/problem/content/287/) ## 思路 我们设 $f(i, 阅读全文
posted @ 2023-08-26 23:18 linbaicheng2022 阅读(86) 评论(0) 推荐(1)