2024年5月21日
树形DP
摘要： 树形 DP 即在树上进行的 DP。 常见的两种转移方向： 父节点 \(\rightarrow\) 子节点：如求节点深度，\(dp_u = dp_{fa} + 1\) 子节点 \(\rightarrow\) 父节点：如求子树大小，\(dp_u = 1 + \sum dp_v\) 习题：P5658 [C 阅读全文
posted @ 2024-05-21 19:16 RonChen 阅读(60) 评论(0) 推荐(0) 编辑