斯特林数
LowestJN
强省弱OIer
展开
-
[第二类斯特林数 FFT] BZOJ5093. 图的价值
怕是一道套路题…然而这种题还是不太会 考虑每个点的贡献都是相同的 那么答案就是 n2(n−12)∑i=0n−1(n−1i)ikn2^{n-1\choose 2}\sum_{i=0}^{n-1}{n-1\choose i}i^kiki^k 用第二类斯特林数带进去得到n2(n−12)∑i=0n−1(n−1i)∑j=0kS(k,j)j!(ij)n2^{n-1\choose 2}\sum_{i=0}^{原创 2017-12-09 23:30:00 · 605 阅读 · 0 评论 -
[组合 斯特林数] Codeforces 932E. Team Work
ans=∑i=1n(ni)ikans=∑i=1n(ni)ikans=\sum_{i=1}^n{n\choose i}i^k 用斯特林数展开 ikiki^k ans=∑i=1n(ni)∑j=1kS(k,j)A(i,j)ans=∑i=1n(ni)∑j=1kS(k,j)A(i,j)ans=\sum_{i=1}^n{n\choose i}\sum_{j=1}^kS(k,j)A(i,j) =∑j=...原创 2018-02-16 15:37:30 · 548 阅读 · 0 评论