摘要：容易发 $i$ 条边的森林，有 $n-i$ 棵树，那么有： 令 $g_k(S)$ 表示点集 $S$ 形成含有 $k$ 棵树的森林的方案数 答案为: $\displaystyle \frac{g_{n-i}(U)i!}{m^i}$ 可以枚举 $S$ 中任意点所在的树转移，那么记 $f(S)$ 表示点集 阅读全文

摘要：不算很难的状压dp 将 \(x\) 与 \(2x\) 和 \(3x\) 连边，限制转换为求图上的独立集个数。 注意到这个图很特殊，可以发现几点性质： 每个子图的根均为不能被 \(2\) , \(3\) 整除的数 每层节点与上层节点的连边一定 深度为 \(\log_2n\) ，每层节点数量最多为 \( 阅读全文