第二類斯特林數小結

第二類斯特林數 s 2 n m s2_n^m s2nm​表示將 n n n個數放進 m m m個集合的方案數。 有一個顯然的遞推式： s 2 n m = s 2 n − 1 m − 1 + m ∗ s 2 n − 1 m s2_n^m=s2_{n-1}^{m-1}+m*s2_{n-1}^m s2nm​=s2n−1m−1​+m∗s2n−1m​，對應的意義：要麼第 n n n個單獨構成一個新的集合，要

>>阅读原文<<