有一个大小是 2 x N（1 <= N <= 105）的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。
标签：方法 style led 有一个 for 网格 can 题目 turn
JDOJ3007 铺地板I
https://neooj.com/oldoj/problem.php?id=3007
有一个大小是 2 x N（1 <= N <= 105）的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。
输入一个整数N，表示是一个2 * N的网格。
输出一个整数，表示最终的铺设方案数，答案可能会很大，结果模上2333333。
#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)%2333333; printf("%d",a[n]); return 0; }
标签：方法 style led 有一个 for 网格 can 题目 turn
原文地址：https://www.cnblogs.com/fusiwei/p/11163276.html
