状态压缩DP:用一个整数的二进制形式来表示状态。 蒙德里安的梦想 注意到:当横着合法摆放的矩形确定后,竖着摆放的方式就已经确定了,直接内嵌。即: 摆 放 方 案 数 ⟺ 将 矩 形 横 着 摆 放 的 合 法