Loading

2022年6月18日
【笔记】动态 DP
摘要： 用于解决一类支持修改的 DP 问题。 用矩阵维护 DP 的转移，然后用 DS 维护转移矩阵，就可以支持在线修改。 例题：【模板】"动态 DP" & 动态树分治 给定一棵 \(n\) 个点的树，点带点权。 有 \(m\) 次操作，每次操作给定 \(x,y\)，表示修改点 \(x\) 的权值为 \(y\ 阅读全文
posted @ 2022-06-18 15:19 7KByte 阅读(101) 评论(0) 推荐(0) 编辑