![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合计数
文章平均质量分 88
冷酷|射手
这个作者很懒,什么都没留下…
展开
-
[HEOI2016/TJOI2016]求和 NTT
题目链接[HEOI2016/TJOI2016]求和](https://www.luogu.com.cn/problem/P4091)题目大意求f(n)=∑i=0n∑j=0nS(i,j)2j(j!)f(n)=\sum_{i=0}^n\sum_{j=0}^nS(i,j)2^j(j!)f(n)=i=0∑nj=0∑nS(i,j)2j(j!)推式子f(n)=∑i=0n∑j=0iS(i,j)2j(j!)=∑i=0n∑j=0nS(i,j)2j(j!)=∑j=0n2j(j!)∑i=0nS(i,j)=∑j原创 2021-01-03 11:34:43 · 112 阅读 · 0 评论 -
第二类斯特林数学习笔记
第二类斯特林数定义第二类斯特林数 S(n,m)S(n,m)S(n,m) 表示将 nnn 个不同的小球放到 mmm 个相同的盒子里的方案数。S(n,m)S(n,m)S(n,m) 也可以用 {nm}\begin{Bmatrix} n \\ m\end {Bmatrix}{nm} 表示。公式递推公式:S(n,m)=S(n−1,m−1)+mS(n−1,m)S(n,m)=S(n-1,m-1)+mS(n-1,m)S(n,m)=S(n−1,m−1)+mS(n−1,m)。即考虑第 nnn 个球是单独新分到一个盒子原创 2021-01-02 10:18:38 · 216 阅读 · 0 评论