DSL_HN_2002的博客

Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的kkk次方的和。 给定nnn和kkk，请计算所有nnn个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353998244353998244353取模输出。 Solution 对于每个点分别考虑贡献： n×2n(n−1)2−(n−1)∑i=0n−1...

Description 给定nnn,求 f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j)\times 2^j \times j! Solution 推式子 f(n)=∑i=0n∑j=0iS(i,j)×2j×j!f(n)=∑i=0n∑j=0iS(i,j)×2...