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 ;
}

最新文章

  1. jQuery插件开发精品教程,让你的jQuery提升一个台阶
  2. c#中实现多个接口出现同名同参的方法
  3. Java序列化技术与Protobuff
  4. DIV+CSS
  5. C++11—lambda函数
  6. text透明无边框
  7. C++时间标准库时间time和系统时间的使用
  8. 用 React 编写SVG图表
  9. [转]directsound抓取麦克风PCM数据封装类
  10. 【转】 一个fork的面试题
  11. 因特网的IP协议是不可靠无连接的,那为什么当初不直接把它设计为可靠的?
  12. UNIX标准
  13. centos7.0下的 systemctl 用法
  14. .htaccess: Invalid command &#39;Header&#39;, perhaps misspelled or defined by a module not included in the server configuration
  15. wpf 给listview的数据源转换为集合
  16. Windows cmd命令
  17. ES6_入门(4)_数组的解构赋值
  18. 调用opencv相关函数,从视频流中提取出图片序列&amp;&amp;&amp;&amp;jpg图片序列,转化成avi格式视频
  19. Revit Family API 添加参数与尺寸标注
  20. 设置tab标签页 遮挡部分

热门文章

  1. swift 集成使用最新版百度地图_v2.10.2(一)
  2. (C/C++学习)21.C++中返回引用和返回对象以及传引用和传对象问题
  3. Scrapy用Cookie实现模拟登录
  4. Linux系统重要的子目录
  5. Linux命令学习(3): zcat 直接查看压缩文件
  6. 3.6.5 空串与Null串
  7. Shiro_权限 URL 配置细节
  8. 【Codeforces 501C】Misha and Forest
  9. Java基础学习总结(87)——坚持写Java等技术类博客的好处
  10. apt-get使用指南