文章分类 - 学习笔记
线段树优化 dp 学习笔记
摘要：到底是什么算法让我觉得两道题就足以让我写一篇学习笔记呢？ 虽然两年半以前写过一道dp，正解的优化是单调队列，但是我拿线段树过了（卡着空间过的），所以那个dp并不能叫线段树优化dp。 CF115E Linear Kingdom Races 这个算是最 “原汁原味” 线段树优化dp。 设 \(dp_{i
二项式反演 & 容斥原理学习笔记
摘要：容斥原理 先从容斥原理开始。 容斥原理的结论如下： \[|\bigcup\limits_{i = 1}^{n}S_{i}| = \sum\limits_{m = 1}^{n}(-1)^{m - 1}\sum\limits_{a_{i} < a_{i - 1}}|\bigcap_{i = 1}^{m}
