0
点赞
收藏
分享

微信扫一扫

状态压缩DP

_LEON_ 2022-03-12 阅读 166

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

蒙德里安的梦想

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

举报

相关推荐

0 条评论