题意:n*m方格用1*3的方格填充(不能重叠)求有多少种填充方法

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

05-11 09:32