Loading

2023年3月31日
【做题笔记】树形 dp
摘要： - ## [luoguP1122 最大子树和](https://www.luogu.com.cn/problem/P1122) ### Solve 设计状态 $dp[i]$ 表示子树 $i$ 的最大点权和，则有： 1. 当 $dp[son[i]] > 0$ 时，选以 $son[i]$ 为根的子树肯定 阅读全文
posted @ 2023-03-31 17:32 Daniel_yzy 阅读(33) 评论(0) 推荐(0) 编辑