霞光

摘要： 构造 因为题目只要求两位相同，所以可以暴力枚举这两位所有的可能性，方案数为$O(n^2)$。 但是，这么做是显然不优的，因为完全没有用到第三位。 观察题目条件：n为偶数。 就想一想能不能奇数偶数分开来做呢？ 注意到一共有三位，总共放到奇偶两个抽屉中，必有一个抽屉有两个位，即存在两位同奇偶。 我们就想 阅读全文