摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4671 首先，考虑容斥，就是设 \( t[i] \) 表示至少有 \( i \) 个连通块的方案数； 我们希望得到恰好有一个连通块的方案数，但这里不能直接 \( + t[1] - t[2] + 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5093 每个点都是等价的，从点的贡献来看，得到式子： \( ans = n * \sum\limits_{d=0}^{n-1} d^{k} * 2^{C_{n-1}^{2}} * C_{n-1} 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2159 使用公式：\( n^{k} = \sum\limits_{i=0}^{k} S(k,i) * i! * C_{n}^{i} \) 所以维护 \( f[x][i] = \sum\limit 阅读全文