洛谷P1287 盒子与球(dp/组合数学(第二类斯特林数变形))

题目 现有 r 个互不相同的盒子和 n个互不相同的球，要将这 n 个球放入 r 个盒子中，且不容许有空盒子。ios 请求出有多少种不一样的放法，两种放法不一样当且仅当存在一个球使得该球在两种放法中放入了不一样的盒子。git 数据范围：0<=r<=n<=10github 思路来源 https://www.luogu.com.cn/problemnew/solution/P1287spa https:

>>阅读原文<<