HDU 2501 Tiling_easy version(dp)
来源:互联网 发布:工作日志软件 编辑:程序博客网 时间:2024/06/16 12:18
Description
有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。
Input
输入的第一行包含一个正整数T(T<=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。
Output
输出一共有多少种铺设的方法,每组数据的输出占一行。
Sample Input
3
2
8
12
Sample Output
3
171
2731
Solution
令dp[i]表示铺满第i列时的种类数,那么显然有dp[i]=2*dp[i-2]+dp[i-1]
Code
#include<stdio.h>int main(){ int dp[31]; dp[1]=1; dp[2]=3; for(int i=3;i<31;i++) dp[i]=2*dp[i-2]+dp[i-1]; int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf("%d\n",dp[n]); } return 0;}
0 0
- HDU 2501 Tiling_easy version(dp)
- hdu 2501 Tiling_easy version(简单dp)
- hdu 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu 2501--Tiling_easy version
- hdu--2501--Tiling_easy version
- hDU 2501-Tiling_easy version
- hdu 2501 Tiling_easy version (水题)
- Unity Shader编程(2)Unity Shader初步
- 条款21:static对象引起的多线程安全性
- C#如何调用以管理员身份运行的cmd命令提示符
- 对于宽字符文件的读写乱码方法处理
- Search for a Range
- HDU 2501 Tiling_easy version(dp)
- zoj3826 DFS
- Java学习笔记----构造方法
- 重哈希
- C语言 scanf()和gets()函数的区别
- C#程序如何实现设置系统WIFI共享
- Linux用户及用户组管理
- 初学Exceptions
- Mysql 数据库外键设置方式