youth518

摘要： 题意： 戳这里 分析： 暴力 直接完全背包，复杂度 \(O(nm\frac{m}{v})\) 优化 $O(\frac)$写出生成函数 \(O(n^2\log)\) 乘起来，总复杂度 \(O(\frac{nm}{v}+n^2\log )\) 正解 我们发现这些乘法操作太多了，所以按照套路对于 \(n\ 阅读全文

摘要： 题意： 戳这里 分析： 前置芝士：生成函数 我们设 \(g(n)\) 表示 \(n\) 个点的任意有标号无向图方案数，所以可得 \(g(n)=2^{C_n^2}\) (完全图中枚举每条边是否存在) 我们接着设 \(f(n)\) 表示 \(n\) 个点的有标号无向连通图的方案数，可得 \(\displ 阅读全文