poj 2663 Tri Tiling
来源:互联网 发布:香港记者知乎 编辑:程序博客网 时间:2024/04/30 08:24
Tri Tiling
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7887 Accepted: 4134
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes?
Here is a sample tiling of a 3x12 rectangle.
Here is a sample tiling of a 3x12 rectangle.
Input
Input consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 30.
Output
For each test case, output one integer number giving the number of possible tilings.
Sample Input
2812-1
Sample Output
31532131
题解:a[i]=4*a[i-2]-a[i-4];
#include <iostream>using namespace std;int main(){long long n,a[50];a[0]=1;a[2]=3; for(int i=4;i<=30;i+=2) a[i]=4*a[i-2]-a[i-4]; while (cin>>n&&n!=-1){if (n%2)cout<<0<<endl;elsecout<<a[n]<<endl;}return 0;}
0 0
- poj 2663 Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ: 2663 Tri tiling
- poj 2663 Tri Tiling dp(矩形填充)
- poj 2663 Tri Tiling(递推)
- Tri Tiling - POJ 2663 递推
- poj 2663 Tri Tiling 状压dp
- POJ 2663 Tri Tiling 递推
- poj 2663 Tri Tiling(推公式)
- poj 2663 Tri Tiling--状压dp
- POJ 2663 Tri Tiling(完美覆盖)
- 职称英语考试成绩有效期是多久
- NGUI从入门到实战(大学霸内部资料)
- IOS基础:深入理解Objective-c中@class的含义
- leetcode:Pascal's Triangle
- 【Android】实现非root的 Traceroute -- 非Root权限下移植可执行二进制文件 脚本文件
- poj 2663 Tri Tiling
- 一个new失败问题的查找过程
- startActivityForResult 和 onActivityResult 及与startActivity的区别
- Android获取精确的屏幕分辩率
- android adb常见问题的解决方法!
- 经典题目
- d保证您的文章为原创作品
- 余弦大哥的建议
- 云计算让理想平等