摘要：
题意，一个图，选一个子图，使得 v[i] 边权，a[i]点权思路：最小割经典模型，我们把边和源相连流量v[i]，点和汇向连流量a[i]，中间的依赖用inf相连，那么这样的图最小割的含义就是“不选的边和选了的点的和”，那么这个值最小答案自然最大， 就是答案了代码：#i... 阅读全文
摘要：
题意：一个数组，选一个连续区间[L,R] 使得 区间内相同的数 + 区间外a[i]=c的个数最多 思路：似乎可以o(n),这里提供一个O(nogn)的分治方法，这类只选一个区间的问题很容易想到分治法，难在如何合并左右区间，这里我们贪心合并即可（枚举L，R的相同的数取什么），维护一下 左右可并的每种a 阅读全文