骨牌覆盖
来源:互联网 发布:阿里云yum安装mysql 编辑:程序博客网 时间:2024/05/16 05:06
问有多少种不同的排列方法。
例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)
3
思路:
画出前三个,你就知道了。
代码如下:
#include<iostream>#include<cstdio>using namespace std;long long int dp[1005];int main(){dp[1] =1;dp[2] =2;int n;scanf("%d",&n);for(int i=3;i<=n;i++)dp[i] = (dp[i-1]+dp[i-2])%1000000007;printf("%lld\n",dp[n]);return 0;}
阅读全文
0 0
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖
- 骨牌覆盖序列
- 骨牌覆盖问题二
- 骨牌覆盖问题
- 骨牌覆盖问题 KxM
- 1031 骨牌覆盖
- 骨牌覆盖问题
- 51nod_1031 骨牌覆盖
- L型骨牌棋盘覆盖
- 骨牌覆盖问题·一
- 51NOD 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod 1031 骨牌覆盖
- 51nod-1031 骨牌覆盖
- firewalld
- crontab定时任务不执行的原因
- shell编程
- 01背包和完全背包问题
- git提交到github远程分支
- 骨牌覆盖
- 设计模式_抽象工厂模式(4)
- 结构体中运算符的重载
- setuptools 和easy_install介绍和安装方法
- Leetcode-117: Populating Next Right Pointers in Each Node II
- LuoguP1637 三元上升子序列
- HDU 1950(LIS)
- syntax error: non-declaration statement outside function body
- 关于Java中的 i = i ++ 的问题