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