51nod-1031 骨牌覆盖

最新推荐文章于 2019-01-08 15:43:35 发布

YYyyCCCcccBb

最新推荐文章于 2019-01-08 15:43:35 发布

阅读量350

点赞数

分类专栏： 51nod基础题矩阵 acm

本文链接：https://blog.youkuaiyun.com/qq_33951440/article/details/52790463

版权

acm 同时被 3 个专栏收录

493 篇文章

订阅专栏

51nod基础题

100 篇文章

订阅专栏

矩阵

16 篇文章

订阅专栏

本文介绍了一种使用斐波那契数列解决实际问题的方法，并通过一个具体实例展示了如何利用该数列来计算不同排列方式的数量。文章提供了一个C++实现方案，通过预计算的方式提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

没看出来是个斐波那契数列。。没看到运来是个2*N的行不变列在变。

对于当前第i个如果想放竖可能为f(n-1)

如果想放横线则是f(n-2)

如果不想打表。想更快的话。那么请仿照斐波那契的矩阵数列

0 1

1 1 进行矩阵快速幂吧。这里给出是打表的

#include <iostream>
#include <stdio.h>
using namespace std;
long long  a[1001];
const long long  mod = 1e9+7;
int main()
{
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=1000;i++)
    {
        a[i]=(a[i-1]+a[i-2])%mod;
    }
    int t;
    cin>>t;
    cout<<a[t]<<endl;
    return 0;
}