Long Dominoes(ZOJ 2563状压dp)

题意：n*m方格用1*3的方格填充（不能重叠）求有多少种填充方法

分析：先想状态，但想来想去就是觉得不能覆盖所有情况，隔了一天，看看题解，原来要用三进制 0 表示横着放或竖放的最后一行，1表示竖放的中间一行 2表示竖放的第一行。