URAL 1017|Staircases|动态规划
题目翻译一个充满好奇心的孩子有N(5≤N≤500)N(5\leq N\leq 500)个积木。这些积木可以构建不同的阶梯。阶梯由c(c≥2)c(c\geq 2)列组成,后一列的积木个数要比前一列积木个数要多(否则就不是阶梯了)。
下图包含了N=11和N=5N=11和N=5的示例:
你的任务是写一个程序,输入N,输出Q——由正好N个积木搭成的阶梯有多少种。样例输入212样例输出99564533
原创
2017-10-03 22:29:29 ·
344 阅读 ·
0 评论