![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Ainuyu
。。。
展开
-
总结组合数的几种求法(模板)
目录way1.打表C(n,m)way2. 阶乘无模way3.乘法逆元+快速幂+阶乘way4.Lucas定理way1.打表C(n,m)原理:杨辉三角∑i=mnCim=Cn+1m+1\sum_{i=m}^{n}C_{i}^{m}=C_{n+1}^{m+1}∑i=mnCim=Cn+1m+1即下图中绿色方框的数等于红色方框内数的总和:空间:O(nm)时间:预处理O(n...原创 2019-07-18 10:02:33 · 526 阅读 · 0 评论 -
总结第一、二类斯特林数(模板)
第一类斯特林数详解看链接,这里给出朴素的打表程序:s[0][0]=1;for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) s[i][j]=s[i-1][j-1]+(i-1)*s[i-1][j];第二类斯特林数详解看链接,这里给出朴素的打表程序:S[0][0]=1;for(int i=1;i<=n;i++) for(in...原创 2019-07-18 12:39:19 · 448 阅读 · 0 评论