POJ-2663-Tri Tiling
来源:互联网 发布:vb中picturebox font 编辑:程序博客网 时间:2024/04/30 13:08
解题报告:
1、subproblems:
2、A(n) = A(n-2) + 2 * B(n-1)
3、B(n) = A(n-1) + D(n-1)
4、D(n) = B(n-1)
4、由此可得:
A(n) = A(n-2) + 2 * B(n-1)
A(n) = 3*A(n-2) + 2 * B(n-3)
A(n) = 3*A(n-2) + 2 * A(n-4) + 2 * B(n-5)
...
AC代码:
#include <iostream>#include <cstring>using namespace std;int main(){int i, j, n, tmp, buf[31];memset(buf, 0, sizeof(buf));buf[0] = 1;buf[2] = 3;for(i = 4; i <= 30; i += 2){tmp = 3 * buf[i-2];for(j = 4; j <= i; j += 2)tmp += 2 * buf[i-j];buf[i] = tmp;}while(cin >> n && n != -1)cout << buf[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(完美覆盖)
- 如何高效地阅读技术类书籍与博客
- 关于iOS平台,时间格式的表达方式
- Java线程之三 AtomicInteger
- 信号量、互斥体和自旋锁
- Lisp书不要钱
- POJ-2663-Tri Tiling
- 修改android 系统时间
- display.newSprite创建精灵
- Windows 下 Python easy_install 的安装
- MFC中PreTranslateMessage函数浅析
- 适配器
- Thrift入门及Java实例演示
- 昆山市招商理念何以如此恐怖?
- Android之Adapter用法总结