[P4719]【模板】动态DP

动态DP

也就是lg上面的拿到模板题。

题解

如果是直接求权值最大独立集的话，显然，我们有一个 O ( n ) O(n) O(n)树形dp方法。
但如果带修改的话我们每次都跑一条链明显是不合适的， O (

posted @ 2021-03-13 14:18  StaroForgin  阅读(6)  评论(0)    收藏  举报  来源