zzy的博客

摘要： 第二类斯特林数 定义: 第二类斯特林数$𝑆(𝑛,𝑚)$表示的是把$n$个 不同 的小球放在$m$个 相同 的盒子里方案数。 求法 递推式:$S(n,m)=S(n 1,m 1)+S(n 1,m) m$ 容斥原理: $S(n,m)=\frac{1}{m!}\sum_{k=0}^{m}( 1)^k( 阅读全文