这一题大意了大意了大意了!!最近状态真的不佳不佳...
对于拼2*N的砖块,我们可以在第N列摆两个1*1的砖块,它的方案数为 F[N-1],接下来我们又可以在前两列中用一个1*1的和一个多边形的摆出一个整的,方案数为4*F[N-2],本来应该还有一种情况的咱竟然直接默认了...还有一种情况就是在前三列中使用两个多边形的也可以拼,方案数为2*F[N-3],所以咱就挂了挂了挂了,可以枚举一下四列的情况,可以发现它必然是这三种情况的组合,所以递推方程为 F[N]=F[N-1]+4*F[N-2]+2*F[N-3],用矩阵快速幂做就可以。啊啊...
评论