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