洛谷P1287 盒子與球(dp/組合數學(第二類斯特林數變形))

題目 現有 r 個互不相同的盒子和 n個互不相同的球，要將這 n 個球放入 r 個盒子中，且不容許有空盒子。ios 請求出有多少種不一樣的放法，兩種放法不一樣當且僅當存在一個球使得該球在兩種放法中放入了不一樣的盒子。git 數據範圍：0<=r<=n<=10github 思路來源 https://www.luogu.com.cn/problemnew/solution/P1287spa https:

>>阅读原文<<