定义:
将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;
}
}