摘要：
概述 本文因为一些后来的修改，大概率有 typo，如果发现了请提醒我谢谢。 树形 DP 是在树上进行的一类 dp，通常有着树形的决策过程。 欧拉环游序式树形 dp，我们在概述中不讨论。 特别地，真换根 dp 的手法本质上也是欧拉环游序式...不过我们不专门谈这个，在欧拉环游序式外的地方，我们把它当做 阅读全文
摘要：
概述 线性 DP 并没有明确的定义。 我个人认为，广义的线性 DP 指的是满足以下几个条件的 DP： 存在至少一维可以线性推进； 区间 DP 可以满足这个要求，只要在状态里放 $len$。在这一意义下，区间 DP 是“线性推进的一维为区间长度”的特化线性 DP。 状压 DP 显然不满足，即使状态为 阅读全文
摘要：
DP DP 概述 线性 DP 区间 DP 状压 DP 数位 DP 树形 DP 自动机上 DP DP优化 状态优化 缩减状态优化 折半优化 状态复用优化 长链剖分优化 树上启发式合并？ 转移优化 决策单调性优化 单调队列优化 斜率优化 王钦石二分优化 四边形不等式优化 转移压缩优化 矩阵快速幂优化 拉 阅读全文
摘要：
概述 最大流思想主要用于求解“最多能...”的问题。 更多的我还没想明白。 增广路 若 $P$ 是网络 $G$ 中一条连通 $S,T$ 的路径，且 $\forall e\in P,c(e)>0$，则称 $P$ 为一条增广路。 正如二分图最大匹配的增广路一样，网络流中的增广路本质也是带悔贪心。 它的实 阅读全文
摘要：
图论基础概念 拓扑序 最短路 生成树 欧拉图 图的连通性 二分图 网络流 树论 图论杂项 阅读全文
摘要：
网络流概述 最大流 最小割 费用流 阅读全文