摘要:
题目描述 求一张有向图的强连通生成子图的数目对 $10^9+7$ 取模的结果。 题解 状压dp+容斥原理 设 $f[i]$ 表示点集 $i$ 强连通生成子图的数目,容易想到使用总方案数 $2^{sum[i]}$ 减去不为强连通图的方案数得到强连通图的方案数,其中 $sum[i]$ 表示点集 $i$ 阅读全文
摘要:
题目描述 给出一个的数列,将其重新排列,使得其等差子序列的数目最小。输出一种可能的排列后的数列。 题解 构造 那天和 EdwardFrog 讨论 bzoj2124 的构造时突然有的灵感,最后发现就是这道题... 通过构造可以使得不存在长度为3的等差子序列。 考虑:如果把所有奇数放到所有偶数的左面,那 阅读全文