组合数学(洛谷)

组合计数 p1287盒子与球 题意： 现有 r 个互不相同的盒子和 n 个互不相同的球，要将这 n 个球放入r 个盒子中，且不容许有空盒子。请求出有多少种不一样的放法。ios 数据范围： 对于 100% 的数据，保证 0 ≤r≤n≤10，且答案小于 2^31.web 分析： n个球，从中取出一个球，有俩种放法，1）bi独占一个盒子，那么剩下的球只能放在m-1个盒子中，f(n-1,m-1). 2）b

>>阅读原文<<