Loading

2021年1月30日
树和图上的dp
摘要： ###4. 简单树形dp 这些是最为简单的树形dp。 一般来说，树形dp是通过子树的dp值推出当前点的dp值。 在这里，我们默认当前节点为u，它的儿子节点为v，树的根为rt。 例题4.1 luoguP1122 最大子树和 状态转移方程：$dp[u]=a[u]+\sum\max{0,dp[v]}$ 然 阅读全文
posted @ 2021-01-30 16:35 pjykk 阅读(102) 评论(0) 推荐(0) 编辑