5303

这一道题跟NOIP集训模拟赛1的D题非常像，当然D题的递推方程更复杂（磁盘里面有题解pdf） 对于这一道题，我们设f[i][0]表示铺了i列而且全部用的完整的砖的方案数 f[i][1]表示铺了i列，但是第i列缺了一个而且第i列的唯一的那一块砖头就是1X1其中一个 f[i][2]表示铺了i列，但是第i ......