摘要：
定理：n个点的无向图的最小割最多n-1个。 可能从某种形式上形成了一棵树，不是很清楚。 最小割分治：先任选两个点求一边最小割，然后将两边分别递归，就能找到所有的最小割。 这两个题是一样的，直接搬dinic模板即可。 BZOJ2229: BZOJ4519: 阅读全文
摘要：
有一个结论：对于一个括号序列，把它化简成)))(((这个形式之后，设)的数量为x，(的数量为y，则答案为$\lceil \frac{x}{2} \rceil + \lceil \frac{y}{2} \rceil$。 考虑x和y怎么求，把(看成1，)看成-1，要求的就是最小前缀和与最大后缀和。 记录 阅读全文