weilehuozhe的专栏

原创 POJ 3420

题意：给你4*n个格子，放满1*2的物体，问有多少种放法？ 题解：我的做法比较麻烦 首先考虑f(n=1)=1 f(2)=5 后面的可以由前面的递推 例如 f(18)=f(17) + f(16) * 2 + (f(1)+f(3)+...+f(15)) * 2 + (f(0)+f(2)+f(4)+...+f(14)) * 3; 由之前的n加一整块得来 由于n比较大 所以用矩阵快速幂来搞 另外还