AtCoder Beginner Contest 204 F - Hanjo 2(状压DP + 矩阵快速幂加速)
F-Hanjo2题意给出不限数量的1∗11*11∗1和1∗21*21∗2的方块,要求填满n∗mn*mn∗m的空间的方案数。其中n>i&1)&&(y>>i&1))returnfalse;//前一列的第i行有横着放的,那么这列的这一行就不能有横着放returntrue;}intc[10]={1,1,2,3,5,8,13};//c[i]:长度为i的连续空位,随意放1*1和1*2方块并填满的方案数intg