摘要：
还记得杭电的“骨牌铺方格”吗，这题可以说是它的强化板了。但是思路是一样的，就是通过得到前面的解来递推后面的结果。由于是一个较大的平面，较之杭电那题在行数和列数上都有了较多的组合情况，因此状态压缩有了用武之地。这题的一个难点就是如何用0，1来表示摆放的规律，参看别人的想法后，找到的这种方法虽然时间开销相对大了点，但是思路非常好理解。对于每一个格子，只有0，1两种状态，0代表没有放置，1代表放置。对于每一行的状态，1的含义会因为上一行的对应项而不同，如果与之对应的上一行的列为0的话，那么这个1代表这里放置了一个竖直的块，如果上一列是1的话那么两行都必须是横着放置的。2411Accepted328K 阅读全文
