第二類斯特林數小結

第二類斯特林數 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

>>阅读原文<<