题目大意:给你N个不同的球和R个不同的盒子,要你放球,且盒子不能为空。
问有几种放法。
先考虑球的选择方法,是第二类stirling数,然后盒子排序R!。两者相乘即为答案。
离散数学里有这内容,讲的很清楚,网上应该也有。
附上代码。
题目大意:给你N个不同的球和R个不同的盒子,要你放球,且盒子不能为空。
问有几种放法。
先考虑球的选择方法,是第二类stirling数,然后盒子排序R!。两者相乘即为答案。
离散数学里有这内容,讲的很清楚,网上应该也有。
附上代码。