CVBB ACM Team

yuki：

网络流最小割 + 线段树优化建图

读完题就感觉到浓浓的最小割味，糊了一个线段树优化建图居然AC了。（正常来讲应该在树上倍增建图）

Dirty：居然没有Dirty \/ !

toby:

yuki：

不断地找尽可能短的就行，因为如果一个长的是对称的它一定可以被拆成三个短的。

Dirty：Hash没有爆int了（我是笨蛋），最后五分钟才AC的题实在是太慌了（所以-5了，提交了一些例如修改了hash的key之类的无效代码）

toby:

toby:

yuki：

每个箱子只能推一次的推箱子，用 f[i][0, 1, 2, 3] 分别表示位置 $i$ 的四种状态：

• 没有箱子
• 有一个不能动的，从 $i - 1$ 推过来的箱子
• 有一个能动，还未被推过的箱子
• 多了一个箱子需要被推到 $i + 1$ 去

然后递推即可。

Dirty：写着写着就把 123 三种状态写混了（昏迷.jpg）