码迷,mamicode.com
首页 > 其他好文 > 详细

1031 骨牌覆盖

时间:2017-08-18 18:25:03      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:pre   时间   c++   html   long   size   pac   http   mil   

1031 骨牌覆盖技术分享

基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
技术分享 收藏
技术分享 关注
在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。
问有多少种不同的排列方法。
 
例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
技术分享
Input
输入N(N <= 1000)
Output
输出数量 Mod 10^9 + 7
Input示例
3
Output示例
3
#include <bits/stdc++.h>
#define mod 1000000007
using namespace std;
long long  k[1005];
int main(){
  int n,m;
  cin>>n;
  k[1]=1,k[2]=2;
  for(int i=3;i<=n;i++){
    k[i]=k[i-1]%mod+k[i-2]%mod;
  }
  cout<<k[n]%mod<<endl;
  return 0;
}

 

1031 骨牌覆盖

标签:pre   时间   c++   html   long   size   pac   http   mil   

原文地址:http://www.cnblogs.com/zllwxm123/p/7390863.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!