首页 > TAG信息列表 > 典中典
典中典之第二类斯特林数
第二类斯特林数：将 \(n\) 个物品放进 \(m\) 个不区分的盒子的方案数，记为 \(S(n,m)\)。 \(n^2\) 递推公式：\(S(n,m)=S(n-1,m-1)+m\cdot S(n-1,m)\). 附代码： s[0][0]=1; for(int i=1;i<=n;++i) for(int j=1;j<=i;++j) s[i][j]=add(s[i-1][j-1],mul(s[i-1][j],j)); 第二类典中典之第二类斯特林数
第二类斯特林数：将 \(n\) 个物品放进 \(m\) 个不区分的盒子的方案数，记为 \(S(n,m)\)。 \(n^2\) 递推公式：\(S(n,m)=S(n-1,m-1)+m\cdot S(n-1,m)\). 附代码： s[0][0]=1; for(int i=1;i<=n;++i) for(int j=1;j<=i;++j) s[i][j]=add(s[i-1][j-1],mul(s[i-1][j],j)); 第二类