HDU 7213 - Cyber Painter

题面传送门

就这？HDU 多校最难的题就这？真是搞不懂为啥现场只有 9 个人过（

直接枚举正方形四个角的状态、以及正方形的边长，考虑如何钦定每条边上的状态，我们枚举横着的边上有多少个 \(15\)，那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补，而竖着的边只能用剩余的 \(15\) 和既有上边又有下边的部分填补，由于 \(\min(n,m)\le\sqrt{nm}\)，因此总复杂度 \(\sqrt{nm}·\sqrt{nm}·4^4=256nm\)。