JDOJ1178:铺地板II
Posted fusiwei
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JDOJ1178:铺地板II相关的知识,希望对你有一定的参考价值。
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的值。
样例输入
2
样例输出
3
是3007铺地板的一个拓展,更加高级了一些的递推,然而还是没有什么思维含量(错了好几次的我很汗颜)
递推理解好了对动态规划有益处,希望大家好好理解。
#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;
以上是关于JDOJ1178:铺地板II的主要内容,如果未能解决你的问题,请参考以下文章