dp
追什么风筝
这个作者很懒,什么都没留下…
展开
-
H方块与收纳盒
题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒 输入描述: 第一行是样例数T 第2到2+T-1行每行有一个整数n(n 示例1 输入 3 1 2 4 输出 1 2 5原创 2018-01-25 20:49:51 · 176 阅读 · 0 评论 -
数的划分
2117: 数的划分Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 69 Solved: 28[Submit][Status][Web Board]Description 一个正整数可以划分为多个正整数的和,比如n=3时:3;1+2;1+1+1;共有三种划分方法。给出一个正整数,问有多少种划分方法。Input一个正整数n,n<=100Outpu...原创 2018-04-16 20:22:34 · 235 阅读 · 0 评论