摘要：
日常懵逼 先不考虑修改，就是一个很基础的没有上司的舞会。 定义状态$f[i][0/1]$表示以$i$为根且 不选/选 $i$的最大权独立集 显然有转移： \(f[u][0]=\sum max(f[v][0],f[v][1])\) \(f[u][1]=\sum f[v][0] + a[u]\) 考虑修 阅读全文
摘要：
概述 动态$dp$是一类需要对$dp$的输入数据进行修改，并在修改后要快速查询的问题。 求解动态$dp$最基本的思路是分治。 一直在想动态$dp$是不是叫动态动态规划（误 例题 SPOJ 1716 从题目开始说起吧，这样会比较好说。 0 可以比较直观地看出线段树的做法。 每个节点，维护一个区间和，前 阅读全文