铺砖问题

Reading Time: 3 minutes 这是昨天读 <<挑战程序设计竞赛>> 的时候看到的一个状态压缩动态规划, 书上写的文字内容其实挺好懂的, 但是初次读程序的时候花了一些时间才完全理解了这个题. 实际上我并没有在网上找到过这个程序的正确解释, 我写这篇文章的时候找到的三个解释 (解释一 解释二 解释三) 都有一定的问题 前两个解释属于完全没有看懂书上在写啥的, 而解释三提供了一种额外的解法, 参考了 hiho1048, 但是 hiho1048 这个题的列数 m 最多只有5, 所以可以使用一个 $O(nm(2^{m})^2)$ 的做法. 但是书上这个题的 m 是15, 解释三的做法是一定超时的. 由于这个状…