这一道题跟NOIP集训模拟赛1的D题非常像，当然D题的递推方程更复杂（磁盘里面有题解pdf）
对于这一道题，我们设f[i][0]表示铺了i列而且全部用的完整的砖的方案数
f[i][1]表示铺了i列，但是第i列缺了一个而且第i列的唯一的那一块砖头就是1X1其中一个
f[i][2]表示铺了i列，但是第i列缺了一个而且第i-1列的有一块1X1的砖头
f[i][3]表示铺了i列，但是第i列缺了一个而且第i-1列和第i列都没有1X1的砖头
以上三种情况都只用了一块1X1的砖头（如果用了两块，那么铺的面积为偶数，不可能在第i列缺一个）
f[i][4]表示铺了i列而且两块1X1的砖头都用了而且第二块1X1的砖头在第i-1列上的方案数
f[i][4]表示铺了i列而且两块1X1的砖头都用了而且第i列的面积都是由完整的砖头覆盖的（有两种情况，一种为一个2X1，另一种为两个1X2）
那么有\(f[i][0]=f[i-1][0]+f[i-2][0]\)
\(f[i][1]=f[i-1][0]\)
\(f[i][2]=f[i-2][0]\)
\(f[i][3]=f[i-2][1]+f[i-2][2]+f[i-2][3]\)
\(f[i][4]=f[i][3]\)
\(f[i][5]=f[i-1][5]+2f[i-1][4]+f[i-2][5]+2f[i-2][4]\)，这里有个系数2是因为f[i][4]只包含了一种情况（即那块1X1的砖头要么在上面要么在下面，两种情况的总数肯定一样，所以乘以2）
注意矩阵加速的时候我们要化成一维向量，所以给每个f编个号即可，具体见洛谷代码（这点很重要）
这题题解区的题解好像跟我都不一样。。有空吸收吸收
标签：洛谷,题解,而且,1X1,砖头,两块,P5303,列缺 From： https://www.cnblogs.com/dingxingdi/p/17741601.html