$Tasklist$
无限之环
星际竞速
4823: 老 C 的方块
2007: 海拔
还有 51nod 上的 集合交易
「奇怪的游戏」: 小学数学 + 最大流
如果不相等, 算出来要多叠多少层, 否则答案具有二分性. check 用最大流
土兵占领: 补集转化 + 最小割
转化为最多有多少士兵能同时给一行和一列作出贡献, 然后最小割可以做
「紧急疏散」: 增量 + 最大流
必须根据时间拆点, 而不能每经过一个时间给终点流量 + 1, 因为不能让后面的人占用前面的流量
狼抓兔子: 最小割 / 对偶图
不管写最小割还是对偶图都是模板
「切糕」: 最大权闭合子图
没有 D 的限制的话, 贪心选取即可, 也可以跑个最小割
考虑加入 D 的限制, 即保证相邻位置没有高度相差超过 D 的选取
那么加入 inf 边 u-v 强制 S-u 和 v-T 必须割掉一个就可以了
FigureEight:dp
好像乱入了
最大获利: 最大权闭合子图
来源: http://www.bubuko.com/infodetail-3321121.html