摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=1029poj 2411 http://poj.org/problem?id=2411这个题目类属于状态压缩DP，对于状态压缩DP，其实最简单的理解就是把状态用比特位的形式表示出来，我们会在下面用例子来说明。假如现在我们在铺砖 位置(i, j), 并且假设之前的位置已经铺设好的了，在这个位置，我们的选择：1. 不用铺砖了，可能在(i-1, j)的时刻已经被竖着铺上了，然后考虑的是（i， j+1）2. 横铺砖，将(i, j+1）也铺上了，然后考虑的是(i, j+2)3. 竖着铺砖，（将i，j）和（i+ 阅读全文