...抱歉,刚刚看出来第一个应该是nCr...脑袋短路想错了
by Sarasinna @ 2014-11-03 22:51:36
= =
计算器返回样例1的结果24...
好吧,继续求助...
by Sarasinna @ 2014-11-03 23:03:38
设n个不同的小球放进m个相同的盒子中的方案数为s(n,m):对第一个小球来说,如果单独放入一个盒子,有s(n-1,m-1)种情况;如果放入其他已经有球的盒子,就有m个盒子可放,有m\*s(n-1,m)种情况。
所以 当n<=m时,s(n,m):=m\*s(n-1,m)+s(n-1,m-1);当n>m时,s(n,m):=0;s(0,0):=1。
by 怀瑾握瑜 @ 2014-11-04 07:35:00
你的答案是一个典型错误,将m个不同小球放入m个相同盒子中仅有一种方法!先在每个盒子中放入一个小球,再放其他球会造成重复
by 怀瑾握瑜 @ 2014-11-04 07:39:45
我觉得这题用插板可以做,然后不知道为什么不行。。
by ds_w11 @ 2014-11-05 11:27:48
@[url=/space/show?uid=3209]ds\_w11[/url] 这道题不是模拟...是数论+高精度。。。
by Sarasinna @ 2014-11-05 16:27:25
@[url=/space/show?uid=3870]怀瑾握瑜[/url] 你的id起的太好了,
by yrmforever @ 2014-11-06 21:20:59
不就是个组合数。。。。。。。。。。。
by Alextokc @ 2017-02-10 12:36:10
同样想法
可以先在每个桶翻一个球
这样就剩下了N-M个
然后就用数论
1 M-N
2 M-N-1 1
3(1) M-N-1 1 1 3(2) M-N-1 2
......
但后面要分类讨论M是否大于2N
by mureZ @ 2017-05-26 14:07:32
@[Ott0z5y](/space/show?uid=25169)
在想
周末发答案
by mureZ @ 2017-05-26 14:08:29