2021年6月7日
"动态 DP"&动态树分治 整理
摘要： 刚刚学完，整理一下。 一般是对于简单的树形dp，加上丧心病狂的修改操作，并且支持在线操作的解决方法。 看洛谷的模板题 给定一棵 \(n\) 个点的树，点带点权,有 \(m\) 次操作，每次操作给定 \(x,y\)，表示修改点 \(x\) 的权值为 \(y\)。你需要在每次操作之后求出这棵树的最大权独 阅读全文
posted @ 2021-06-07 10:37 nao-nao 阅读(42) 评论(0) 推荐(0) 编辑