小朋友的球那道题我的思路...求看下哪里不对

P1655 小朋友的球

...抱歉,刚刚看出来第一个应该是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


| 下一页