定義:
將p個物體劃分成k個非空的不可辨別的集合的方法數。
dp[p][k] = dp[p-1][k] * k + dp[p-1][k-1];
因爲有k種選擇。
dp[0][1] = 1;
for(int i=1;i<=4000;i++) {
for(int j=1;j<=i;j++) {
dp[i][j] = (dp[i-1][j] * j + dp[i-1][j-1]) % mod;
}
}
定義:
將p個物體劃分成k個非空的不可辨別的集合的方法數。
dp[p][k] = dp[p-1][k] * k + dp[p-1][k-1];
因爲有k種選擇。
dp[0][1] = 1;
for(int i=1;i<=4000;i++) {
for(int j=1;j<=i;j++) {
dp[i][j] = (dp[i-1][j] * j + dp[i-1][j-1]) % mod;
}
}