0-0

摘要： 常用 dp 状态：\(dp_i\) 表示以 \(i\) 结尾的 XXX / 前 \(i\) 个元素的 XXX。 涉及的类型（由易到难）：线性 dp，背包，区间 dp，树形 dp（换根 dp），状压 dp，dp 的各类优化（数据结构优化、斜率优化、四边形不等式优化......）。 背包问题：01 背包 阅读全文

摘要： 拖更了一个暑假。 P6492 很妙的线段树阿。 对于修改，我们无需用 lazy tag，只要每次跑到叶子节点去直接修改即可。 对于询问，答案即为树根的信息，因为它每次询问的都是整个区间。 最难的是 pushup 部分： 我们需要维护三个东西，ans,lx,rx，分别表示当前节点的 整个串的最长合法串 阅读全文