摘要：日常懵逼 先不考虑修改，就是一个很基础的没有上司的舞会。 定义状态$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 可以比较直观地看出线段树的做法。 每个节点，维护一个区间和，前 阅读全文

摘要：4879 少女觉 (File IO): input:silly.in output:silly.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。 阅读全文