組合數學(洛谷)

組合計數 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

>>阅读原文<<