ural 1017. Staircases(dp)
2024-08-31 00:18:12
http://acm.timus.ru/problem.aspx?space=1&num=1017
题意:有n块砖,要求按照严格递增的个数摆放成楼梯,求楼梯的摆放种类数。
思路:状态转移方程:dp[i][j]=sum(dp[i-j][k]), 0 < k < j; i 表示砖的总数,j表示最高的那层的个数。
#include <stdio.h>
#include <string.h>
#define LL long long
const int N=;
LL dp[N][N];
int main()
{
int n;
while(~scanf("%d",&n))
{
memset(dp,,sizeof(dp));
for (int i = ; i <= n; i++)
dp[i][i] = ;
dp[][] = ;
dp[][] = ;
for (int i = ; i <= n; i++)
{
for (int j = ; j < i; j++)
{
for (int k = ; k < j; k++)
dp[i][j]+=dp[i-j][k];
}
}
LL ans = ;
for (int i = ; i < n; i++)
ans+=dp[n][i];
printf("%lld\n",ans);
}
return ;
}
最新文章
- jQuery插件开发精品教程,让你的jQuery提升一个台阶
- c#中实现多个接口出现同名同参的方法
- Java序列化技术与Protobuff
- DIV+CSS
- C++11—lambda函数
- text透明无边框
- C++时间标准库时间time和系统时间的使用
- 用 React 编写SVG图表
- [转]directsound抓取麦克风PCM数据封装类
- 【转】 一个fork的面试题
- 因特网的IP协议是不可靠无连接的,那为什么当初不直接把它设计为可靠的?
- UNIX标准
- centos7.0下的 systemctl 用法
- .htaccess: Invalid command &#39;Header&#39;, perhaps misspelled or defined by a module not included in the server configuration
- wpf 给listview的数据源转换为集合
- Windows cmd命令
- ES6_入门(4)_数组的解构赋值
- 调用opencv相关函数,从视频流中提取出图片序列&;&;&;&;jpg图片序列,转化成avi格式视频
- Revit Family API 添加参数与尺寸标注
- 设置tab标签页 遮挡部分
热门文章
- swift 集成使用最新版百度地图_v2.10.2(一)
- (C/C++学习)21.C++中返回引用和返回对象以及传引用和传对象问题
- Scrapy用Cookie实现模拟登录
- Linux系统重要的子目录
- Linux命令学习(3): zcat 直接查看压缩文件
- 3.6.5 空串与Null串
- Shiro_权限 URL 配置细节
- 【Codeforces 501C】Misha and Forest
- Java基础学习总结(87)——坚持写Java等技术类博客的好处
- apt-get使用指南