题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
HDU-6333 题意：有n个不同的苹果，你最多可以拿m个，问有多少种取法，多组数据，组数和n，m都是1e5，所以打表也打不了。 思路：这道题要用到组合数的性质，记S（n，m）为从n中最多取m个的方法总数，显然是C（n，0），C（n，1）……C（n，m)的和。 显然S（n,m+1) = S(n, m ...
分类：
移动开发 时间：
2018-08-07 21:29:01
阅读次数：
215
累惹。 B. Harvest of Apples 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求∑(i=0,m) C(n,m)。 分析：定义S(n,m)=∑(i=0,m) C(n,m)。可以知道： S(n,m)=S(n,m-1)+C ...
分类：
其他好文 时间：
2018-08-05 15:20:14
阅读次数：
155
1001：Problem A. Integers Exhibition 1002：Problem B. Harvest of Apples 1003：Problem C. Problems on a Tree 1004：Problem D. Nothing is Impossible 1005：Pr ...
分类：
其他好文 时间：
2018-08-05 10:29:50
阅读次数：
205
There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefu ...
分类：
移动开发 时间：
2018-08-03 18:07:31
阅读次数：
198
Problem B. Harvest of Apples Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2397 Accepted Subm ...
分类：
其他好文 时间：
2018-08-03 16:26:52
阅读次数：
178
求C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 设S(n,m)=C(n,0)+C(n,1)+C(n,2)+.....+C(n,m); 第一个式子易得，第二个式子：杨辉三角的 n,m=(n-1,m)+(n-1,m-1) 那么就是这一行等于上一行的都用了2次，只有第最后一个用了一 ...
分类：
移动开发 时间：
2018-08-02 16:00:16
阅读次数：
503
PS：没看出这个可以离线。。。官方题解 标程貌似不是常规莫队的写法，同一个块内，没有对 r 排序，优先处理每个块的答案。学习到了阶乘逆元的递推公式。 避免加法溢出 避免乘法溢出 避免减法取模溢出 ...
分类：
移动开发 时间：
2018-08-02 13:57:40
阅读次数：
224
问题 B: Harvest of Apples 题目描述 There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. 输入 The first line o ...
分类：
移动开发 时间：
2018-08-02 12:25:11
阅读次数：
184
Solved:3 rank:405................................. B. Harvest of Apples 知道了S(n,m) 可以o(1)的求S(n - 1， m)，S(n + 1，m)，S(n，m - 1)，S(n，m + 1) 天秀莫队 #include < ...
分类：
其他好文 时间：
2018-08-02 02:04:13
阅读次数：
105
