The Staircases

题意：有n块砖头，规定砌成至少2阶的阶梯，并且每一阶的阶梯不能相同，问有多少种砌法。

思路：dp[i][j]表示i块砖头砌成j个阶梯，那么每次删掉最底层的阶梯，阶数要么相等，要么减1（想想为什么）。最后从2开始枚举到n。注意开long long.

#include<cstdio>
#include<cstring>
using namespace std;
long long dp[505][505];
int main(){memset(dp,0,sizeof(dp));dp[0][0]=1;for(int i=1;i<=501;i++){for(int j=i;j>=1;j--){dp[i][j]=dp[i-j][j]+dp[i-j][j-1];}}int n;while(~scanf("%d",&n)&&n){long long ans=0;for(int i=2;i<=n;i++)ans+=dp[n][i];printf("%lld\n",ans);}
}

The Staircases相关推荐

【ZOJ - 1163】The Staircases（dp）
题干: One curious child has a set of N little bricks. From these bricks he builds different staircases ...
1017. Staircases
1017. Staircases Time Limit: 1.0 second Memory Limit: 16 MB One curious child has a set of N little ...
Petya and Staircases CF212div.2B
http://codeforces.com/problemset/problem/362/B 水题. 1 #include<cstdio> 2 #include<iostream&g ...
CodeForces 362B Petya and Staircases
题意:一个小男孩要上楼梯,他一次可以走1个台阶或2个台阶或3个台阶,但是有一些台阶是脏的,他不想走在脏台阶上.一共有n个台阶和m个脏台阶,他最开始在第1个台阶上,要走到第n个台阶.问小男孩能不能不踩到 ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
生成对抗网络学习笔记4----GAN（Generative Adversarial Nets）的实现
首先是各种参考博客.链接等,表示感谢. 1.参考博客1:地址 2.参考博客2:地址 --以下,开始正文. 1.GAN的简单总结见上一篇博客. 2.利用GAN生成1维正态分布首先,我们创建&quo ...
ConneR and the A.R.C. Markland-N CodeForces - 1293A（暴力）
Sakuzyo - Imprinting A.R.C. Markland-N is a tall building with n floors numbered from 1 to n. Betwee ...
python初学者编程指南_动态编程初学者指南
python初学者编程指南编程辅导 (PROGRAMMING TUTORIAL) Dynamic programming is an art, the more problems you solve ...
codeforces：65
文章目录前言 CF65A Harry Potter and Three Spells Description\text{Description}Description Solution\text{S ...

The Staircases

The Staircases

题意：有n块砖头，规定砌成至少2阶的阶梯，并且每一阶的阶梯不能相同，问有多少种砌法。

思路：dp[i][j]表示i块砖头砌成j个阶梯，那么每次删掉最底层的阶梯，阶数要么相等，要么减1（想想为什么）。最后从2开始枚举到n。注意开long long.

The Staircases相关推荐

最新文章

热门文章