~~一个个搜过去会**爆**的~~
by 神之眷属 @ 2018-10-09 15:03:50
这题不是简单的排列吧。。。
by Rhodoks @ 2018-10-09 15:30:34
@[czq050432](/space/show?uid=56267)
求救，本弱初中，排列还不熟练
by 木森林 @ 2018-10-09 15:36:44
@[czq050432](/space/show?uid=56267)
是不能有空盒的问题吗？
by 木森林 @ 2018-10-09 15:41:59
貌似是数据会爆掉
by 木森林 @ 2018-10-09 15:47:51
@[木森林](/space/show?uid=68082) 如果允许空盒子的话，那也应该是n^r次，因为n个球每个都有r个可能的盒子可以放。
然后考虑空盒子的话，n^r这个值还需要减去空1个，2个。。。。n-1个盒子时的情况数。
假设f[n][m]代表n个球m个盒子的情况数，对于空i个盒子时，首先有C(m,i)种选空盒子的办法，每种空法有f[n][m-i]种方法，那么有
f[n][k]=k^n-C(k,1)*f[n][1]....C(k,k-1)*f[n][k-1]
递推搞就行了（应该没错，错了别怪我，笑）
从球数着手推应该也可以，或者看看题解，对比一下你们的答案？
by Rhodoks @ 2018-10-09 16:11:46
# _**你正在封号的边缘跳芭蕾**_
by Monkey_Hunter @ 2019-09-13 18:34:35