摘要：
题目链接： "戳我" 对于处理方案数量平方的优化——可以看成两个人玩同一个游戏，他们输出序列一样的种类数。 然后设f[i1][j1][i1][j2]为当前状态方案数量的平方和。（i1,i2表示第一个人上管道，下管道分别取出了i1,i2个，i2,j2表示第二个人） i1+j1=i2+j2，所以可以把最 阅读全文
摘要：
题目链接： "戳我" 最小割的一种常见模型。 题目可以转化为：给定一个立方体，它被分成p q r个格子，每个格子中都有一个数字，相邻地选择数字，每一行每一列都要选择一个数字。要求这些数字和最小。 建图就是建r+1层，然后这些边的权值是对应位置的数字权值。从每一个点（第z层）向它旁边四个纵轴连一条指向 阅读全文
摘要：
题目链接： "戳我" 最大权闭合子图。一般来说建图方法都是——正权值连S，负权值连T，如果一个节点被选择，其子节点也必须被选择，连一条INF的有向边。求最小割即可，答案就是正权点权值和 最大流——中间的边一定不可能被割掉左边割掉，左边割掉表示不选择，右边割掉表示选择。 但是有可能出现环的情况，这样子 阅读全文