$n$個相同球放$m$相同方案
我太弱了,一開始以為是隔板法,後來以為斯特林,
然後隔板法是相同球不同盒子,
斯特林是不同球相同盒子
所以這個題$dp$,相同球,相同盒子會出現一些亂子(2 1 1 )( 1 1 2 )是相同方案
我們強迫每個盒子放的球有序$x_1>=x_2>=x_3>=x_4>=x_5$那麼這樣我們可以避免算重
定義$f[i][j]$為前$i$個球放$j$個盒子方案數
考慮轉移
1.如果新建乙個乙個盒子一定是滿足條件的前面盒子中球的數量一定比當前大$f[i][j]+=f[i-1][j-1]$
2.如果不新建我們同時往所有盒子裡放1個球仍然可以保證$x_1>=x_2>=x_3.......>=x_n$
這樣並不會算少,往所有盒子裡放乙個球是囊擴所有情況的
比如我一開始有個疑問,
例如現在第乙個盒子放$5$個球,第二個盒子放$4$個球,第三個放$1$個球
情況2中為什麼不能往第乙個盒子放$2$個球,第二個放$2$個球,第三個放$1$個等等,為什麼必須是全放$1$個
這種情況被第乙個盒子$6$個球,第二個盒子放$5$個球,第三個放$1$個球,然後所有盒子再放乙個球考慮到了
全放乙個是至少的情況
A 數的劃分
a 數的劃分 將整數n 分成 k份，且每份不能為空，任意兩個方案不相同 不考慮順序 例如 n 7，k 3，下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入格式 第一行有兩個整數 n,k 6sample input 7 3 sample output 解題思路...
wikioi 數的劃分
題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description 輸入 n，k 6 題解 f i,j ...
1039 數的劃分
題目描述 description 將整數n分成k份，且每份不能為空，任意兩種劃分方案不能相同 不考慮順序 例如 n 7，k 3，下面三種劃分方案被認為是相同的。1 1 5 1 5 1 5 1 1 問有多少種不同的分法。輸入描述 input description 輸入 n，k 6輸出描述 outpu...