![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斯特林数
1035719430
浙江弱校弱选手
展开
-
正睿省选模拟赛:两弹一星(组合数学,斯特林数,dp)
题目大意: 对于一个无向图GGG,假设GGG中有xxx个联通块为树,那么GGG的权值就为xkx^kxk(kkk给定) 给定n,kn,kn,k求nnn个点的所有无向图的权值之和 对998244353998244353998244353取模 n≤3∗104,k≤20n\le 3*10^4,k\le 20n≤3∗104,k≤20 solutionsolutionsolution: 考虑一个n3n^3n...原创 2018-12-13 21:33:11 · 445 阅读 · 0 评论 -
bzoj4555(斯特林数,NTT)
Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值:f(n)=ΣiΣj s(i,j)*2^j* j! S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为:S(i, i) = 1(0 <=...原创 2018-12-20 12:42:40 · 237 阅读 · 0 评论