摘要：
尝试使用哈希。首先，我们可以发现，我们去枚举最终答案矩形的长和宽。然后我们会发现宽是关于长单调减少的。那么我们就可以写一个双指针，每次检查对当前的 $x,y$，是否存在长为 $x$，宽为 $y$ 的相同子阵。因为是双指针，所以枚举的复杂度是 $O(n+m)$ 的。 然后考虑匹配。我们发现，我们可以使 阅读全文
摘要：
题意：给出一个无向网络，求其最大费用流（不是最大费用最大流） 首先考虑无向图怎么解决。 先尝试对每个边构造一个子结构，具体方法是对每个边 $(x,y)$ 新增两个点 $a,b$，然后从 $(x,y)$ 分别向 $a$ 连有向边，$b$ 向 $(x,y)$ 连有向边。$a$ 和 $b$ 之间连流量为 阅读全文