2021年3月13日
[P4719]【模板】动态DP
摘要： 动态DP 也就是lg上面的拿到模板题。 题解 如果是直接求权值最大独立集的话，显然，我们有一个 O ( n ) O(n) O(n)树形dp方法。 但如果带修改的话我们每次都跑一条链明显是不合适的， O ( 阅读全文
posted @ 2021-03-13 14:18 StaroForgin 阅读(10) 评论(0) 推荐(0)