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的主要内容,如果未能解决你的问题,请参考以下文章

JDOJ3007 铺地板I

(蓝桥杯)试题 算法训练 铺地板

poj2411 状态压缩-铺地板题型

高档写字楼的办公室地面用网络架空地板还是啥地板比较好

bzoj2331 [SCOI2011]地板

BZOJ2331[SCOI2011]地板 插头DP