HDU 1133 Buy the Ticket 大数+卡兰特数的应用
版权声明:本文为博主原创文章,未经博主允许不得转载。
原题目链接:点击打开链接
1、首先先考虑人无区别的情况
令f(m,n)表示有m个人手持50元的钞票,n个人手持100元的钞票时共有的方案总数。则可以分以下几种情况讨论:
(1)当n=0时
n=0意味着排队购票的所有人手中拿的都是50元的钞票,那么这m个人的排队方案总数为1.
(2)当m
显然,f(m
原创
2016-03-03 21:40:55 ·
495 阅读 ·
0 评论