摘要：
题意： 给一个$n×m$矩阵，问有多少子矩阵，对于其中任意一个数，都满足它小于它的上下左右四个方向中第一个在矩阵外面的数。 $1\leq n,m\leq 2500$。 写一个$O(nmlognm)$的做法。 首先，对于每一行，每一列，分别求出其中的合法区间。 显然，只要区间中的最大值满足条件（即它小 阅读全文
摘要：
以最小费用最大流为例，我们可以通过退流来消除费用为负数的边。 具体过程： 不妨设有一条从$u$到$v$的容量为$c$费用为$d$的边（\(d<0\)）。 先强制满流，把答案加上$c\times$。 之后，从$u$到$T$，$S$到$v$各连一条容量为$c$，费用为0的边，用来调整流量。这两条边要使用 阅读全文