摘要： 题目描述 求一张有向图的强连通生成子图的数目对 $10^9+7$ 取模的结果。 题解 状压dp+容斥原理 设 $f[i]$ 表示点集 $i$ 强连通生成子图的数目，容易想到使用总方案数 $2^{sum[i]}$ 减去不为强连通图的方案数得到强连通图的方案数，其中 $sum[i]$ 表示点集 $i$ 阅读全文

摘要： 题目描述 给出一个的数列，将其重新排列，使得其等差子序列的数目最小。输出一种可能的排列后的数列。 题解 构造 那天和 EdwardFrog 讨论 bzoj2124 的构造时突然有的灵感，最后发现就是这道题... 通过构造可以使得不存在长度为3的等差子序列。 考虑：如果把所有奇数放到所有偶数的左面，那 阅读全文