ZOJ-1163
来源:互联网 发布:知乎 phyton 编辑:程序博客网 时间:2024/05/21 06:48
不算太难的DP,开始我直接用暴搜做的。。果断TLE了。。结果挺大的,要用long long存,DP的话,用dp[i][j]表示总和为i,最高木块<=j的方案总数,然后dp[i][j+1]状态转移就是dp[i][j]加上最高木块高度刚好为j+1的方案总数
#include<stdio.h>#include<string.h>int main(){long long dp[501][501];memset(dp, 0, sizeof(dp));int i, j;for (i = 1; i <= 500; i++)dp[1][i] = 1LL;for (i = 2; i <= 500; i++)dp[2][i] = 1LL;for (i = 3; i <= 500; i++){for (j = 2; j <= i - 1; j++)dp[i][j] = dp[i][j - 1] + dp[i - j][j - 1];dp[i][j] += 1;for (; j <= 500; j++)dp[i][j] += dp[i][j - 1];}while (scanf("%d", &i), i)printf("%lld\n", dp[i][500] - 1);return 0;}
0 0
- ZOJ-1163
- ZOJ 1163The Staircases
- zoj 1163 The Staircases
- zoj 1163 - The Staircases
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- C++实现二叉树的建立和三种递归遍历
- 2014年6月编程语言排行榜
- 安卓Activity全屏的一种办法
- c++选择类型的一些经验标准
- how to design MongoDB schema
- ZOJ-1163
- 安卓背景图片移动(全屏)
- web前端开发的时候需要养成的习惯
- 人脸识别主要算法原理
- python基础教程_学习笔记18:标准库:一些最爱——shelve
- SAE下创建一个django项目
- Ubuntu12.04下安装Git
- 解决View Hierarchy不能启动
- HDU 3695 Computer Virus on Planet Pandora (AC自动机)