摘要:
此文章重构于$2019.2.26$。 斯特林数分为第一类斯特林数和第二类斯特林数,其形式与二项式系数很相似。斯特林数在下降幂与通常幂的变换中也有重要作用。 第一类斯特林数 定义 我们将把$n$个不同元素分成$k$个非空圆排列的方案数记为$\begin{bmatrix}n\\ k\end{bmatri 阅读全文
摘要:
会证二项式反演啦! 其实推式子还是很好玩的,对吧。 先来说一下二项式反演的内容: 设你有两个数列$f$和$g$,满足: $$g_i=\sum_{j=1}^i {i \choose j} f_j$$ 那么一定有: $$f_i=\sum_{j=1}^i ( 1)^{i j} {i \choose j} 阅读全文