第二类斯特林数小结

第二类斯特林数 s2nms2_n^ms2nm​表示将nnn个数放进mmm个集合的方案数。 有一个显然的递推式： s2nm=s2n−1m−1+m∗s2n−1ms2_n^m=s2_{n-1}^{m-1}+m*s2_{n-1}^ms2nm​=s2n−1m−1​+m∗s2n−1m​，对应的意义：要么第nnn个单独构成一个新的集合，要么放在以前某个集合中。 然而第二类斯特林数并无什么生成函数。 但它能够花O

>>阅读原文<<