[BZOJ]5093: [Lydsy1711月赛]图的价值 NTT+第二类斯特林数
Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大,请对998244353取模输出。Solution考虑每个点的贡献,容易得到如下式子:ans=n×2n(n−1)2−n+1∑i=1n−1Cn−1iikans=n\times2^{{n(n-...
原创
2019-04-25 07:30:42 ·
290 阅读 ·
0 评论