摘要: 动态dp 原理 对于树上一类支持动态修改,动态查询dp结果的问题,可以用动态dp解决。这种dp状态不能太多,不然复杂度会有问题。 其核心思想就是,我们把转移看做一个线性变化,对于重链维护线段树保存矩阵乘的答案,然后对于每个点的轻儿子的贡献当做一个 常数矩阵 ,我们要查某个点的信息就可以在当前这个点向 阅读全文
posted @ 2019-03-29 16:34 zjp_shadow 阅读(1089) 评论(1) 推荐(6) 编辑