用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？
标签：turn 输出 动态规划 nbsp 地板 sam 规划 scan class
JDOJ1178:铺地板II
https://neooj.com/oldoj/problem.php?id=1178
用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？
读入一个数N。1<=N<=1000。
将答案输出。由于结果可能很大，你只需要输出这个答案mod 12345的值。
#include<stdio.h> int a[100100]; int main() { int n; a[0]=1; a[1]=1; a[2]=3; scanf("%d",&n); for(int i=3;i<=n;i++) a[i]=(a[i-1]+a[i-2]*2)%12345; printf("%d",a[n]); return 0; }
标签：turn 输出 动态规划 nbsp 地板 sam 规划 scan class
原文地址：https://www.cnblogs.com/fusiwei/p/11163284.html
