摘要：
这题推荐先看下vfk写的这个定理的证明（然而其实我自己YY出来了，但是不会证） 然后我其实没看懂，但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上，那么这个点一定不能走到当前，那么就要多花a[i][j] 然后再继承一下上方和右方 阅读全文
摘要：
斜率优化。假如我讲不清楚就去%星感大神的题解吧 我一开始想了个O(kn^3)的 就是枚举k和n，然后枚举前面的点，然后枚举前面的点到当前点在哪断最优。 而O(kn^2)咋搞呢 我通过画图发现（其实是某人告诉了我分配律的问题） 样例最后断出来是这样的 (4)，(1，3)，(4，0)，(2，3) 然后答 阅读全文
摘要：
终于知道为啥网络流这么受欢迎了。 其实就是构个图模板一下的事儿，比较好打是吧。 然后这题网络流黑白染色（其实感觉上匈牙利更加直接好想啊，但是实际上黑白染色给人感觉就是二分图） st连白而ed连黑，流量为1 不能同时出现的就建无限流量的边 然后sum-最小割 阅读全文