1031 骨牌覆盖
来源:互联网 发布:软件验收报告ppt 编辑:程序博客网 时间:2024/06/04 19:46
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
因为是2*n的长方形,所以减小了难度,当n=1时,ans=1,n=2,ans=2,n=3,ans=3
dp[n]=dp[n-1]+dp[n-2];
#include<stdio.h>int d[1100]; int main() { int n; scanf("%d",&n); d[0]=d[1]=1; for(int i=2;i<=n;i++) d[i]=(d[i-1]+d[i-2])%1000000007; printf("%d\n",d[n]);}
0 0
- 1031 骨牌覆盖
- 51NOD 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod-1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod-【1031 骨牌覆盖】
- 51Nod 1031 骨牌覆盖
- 51Nod 1031 骨牌覆盖
- 51nod 1031骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51Nod 1031 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 无线路由器的基础配置(一)
- 文章标题
- 字符串转换
- 《Shell脚本学习指南》
- 0-9 Linux远程登录
- 1031 骨牌覆盖
- Hadoop之hive学习_01
- iOS 浅谈:深.浅拷贝与copy.strong
- gestureimageview开源控件支持长按事件
- 蓝图之float转integer取整的问题
- ms2008删除所有表
- HTTP请求中POST与GET的区别
- JAVA实现把指定文件夹下的所有文件压缩成zip包
- 关于无法加载已创建的布局文件的问题的解决方案以及已布局在对应的R文件中未生成相应ID的问题的解决