[Coci2015]Stanovi解题报告

结论：一个合法的分割方案必然导致矩形(a,b)可以被一条直线分成两半，且不存在一个内部小矩形的边界是跨过这条直线的。
这是为什么呢？因为每个小矩形的边界必然是从大矩形的边界中出来的，而如果我们阻止它横穿矩形，就必须要启用一条新的小边。而且这些小边是不能互相阻止的，因为假如互相阻止，那么就形成了一个环，这显然是非法的。所以必然有一条边会横穿大矩形。
——来自鸟哥的讲解

所以我们就可以考虑dp了，设f(n,m,l,r,u,d)表示n*m的矩形其左、右、上、下边界是否还在，然后枚举把它劈成哪两半。注意对称情况记成一次，即约定 n≤