第一类斯特林数小结

第一类斯特林数 s1nms1_n^ms1nm​表示将nnn个数放进mmm个圆排列的方案数。 有一个显然的递推式： s1nm=s1n−1m−1+(n−1)s1n−1ms1_n^m=s1_{n-1}^{m-1}+(n-1)s1_{n-1}^ms1nm​=s1n−1m−1​+(n−1)s1n−1m​，对应的意义：要么第nnn个单独构成一个新的圆排列，要么放在以前某个数的后面。 还有一种组合意义：一共进行

>>阅读原文<<