摘要：
前言 本人已做完网络流24题。 网络流难点在建模而不是代码（可以理解为图论版的dp），所以刚入门不必纠结于Dinic的写法（甚至硬背下来都没关系），重点在学建模上。 基础： Dinic-最大流/最小割 typedef long long ll; const int N = 1e4 + 5; cons 阅读全文
摘要：
upd 2024.1 之前写的太牛马了，我当时还没能理解，现在补一下： 拆成 $f[i]+S=f[j]+F(i)G(j)$ 之后，由于 $F(i),G(j)$ 分别单调，$G(j)$ 越大，往后枚举 $i$ 的时候受到的增益也就越大。 所以两个点如果 $f[i]>f[j],G(i)<G(j)$，那么 阅读全文