状态压缩DP

_LEON_

关注

阅读 166

2022-03-12

状态压缩DP:用一个整数的二进制形式来表示状态。

蒙德里安的梦想

在这里插入图片描述
注意到:当横着合法摆放的矩形确定后,竖着摆放的方式就已经确定了,直接内嵌。即: 摆 放 方 案 数 ⟺ 将 矩 形 横 着 摆 放 的 合 法

相关推荐

精彩评论(0)

0 0 举报