[5093][Lydsy1711月赛]图的价值——斯特林数+NTT
题目大意:
“简单无向图”是指无重边、无自环的无向图(不一定连通)。
一个带标号的图的价值定义为每个点度数的k次方的和。
给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。
因为答案很大,请对998244353取模输出。
思路:
管它里面是怎么连的边,反正求的是所有的情况,考虑每一个点每一个度数的时候单独计算贡献。
那么可以得到式子:
ans=n×∑i=0n−1×2(n−...
原创
2018-08-29 16:12:14 ·
264 阅读 ·
0 评论