摘要：题面 https://www.luogu.org/problem/P2304 题解 $orz$ $aysn$ 神仙题不会，还是$aysn$教我的。 二合一。 第一问是个$dp$，我一开始想建$DAG$跑最长路，后来经题解点化可以把同一层的一起考虑，这样就能做到$O(n)$了。 方法： $f[x]$： 阅读全文

摘要：跟着长郡军团做的一道题。 题面 https://www.luogu.org/problem/CF704D 题解 上下界网络流傻逼题。 注意判无解的第二种姿势：$l[i]>r[i]$ 阅读全文

摘要：$orz$ $zhhx$ $orz$ $yyb$ $orz$ $AYSN$ 无源汇可行流：每条边取$L[i] + $最大流调整 有源汇可行流：$E + (T,S,INF) + $无源汇可行流 有源汇最小流：有源汇可行流（去掉$INF$边）$- T \rightarrow S$最大流 有源汇最大流：有 阅读全文