摘要: 可能更好的阅读体验 适用场景 动态 dp 主要用来处理动态修改点权/边权,的树形dp题 或者 区间序列上的带修改的dp。 其核心都是把 dp 变成矩乘的形式,这样修改只需要更改某个矩阵,再用线段树等数据结构维护。 以板子题为例进行讲解。 【模板】"动态 DP"&动态树分治 这道题是简单版。 简单版的 阅读全文
posted @ 2024-09-18 10:23 Green&White 阅读(42) 评论(0) 推荐(0) 编辑