第一类斯特林数小结

第一类斯特林数 s 1 n m s1_n^m s1nm​表示将 n n n个数放进 m m m个圆排列的方案数。 有一个显然的递推式： s 1 n m = s 1 n − 1 m − 1 + ( n − 1 ) s 1 n − 1 m s1_n^m=s1_{n-1}^{m-1}+(n-1)s1_{n-1}^m s1nm​=s1n−1m−1​+(n−1)s1n−1m​，对应的意义：要么第 n n n

>>阅读原文<<