随笔分类 -  斯特林数

摘要：CF Educational Round 78 F "传送门" 题目要求： $$ \sum_{x=0}^n\tbinom{n}{x}x^kP^x(1 P)^{n x} $$ 其中$p=\frac{1}{m}$，这就要利用第二类斯特林数来推式子了。将$x^k$替换掉，具体方法可以看上一篇博客 "传送门 阅读全文

摘要：CF 932E Team Work "传送门" 题意：求一个和式 $$ \sum_{i=0}^n \binom{n}{x} i^k $$ 这个时候我们需要推一下式子，我们把$i^k$用第二类斯特林数展开： $$ i^k=\sum_{j=0}^kj!S(k,j)\binom{i}{j} $$ $$ \ 阅读全文