2021年7月12日
题解 CF1545C AquaMoon and Permutations
摘要： 考虑如果存在有一个数组的有一列中存在一个只出现了 \(1\) 次的数，那么这个数组肯定要选入。然后与它有相同位的数组肯定不能选入。 如果上述条件不满足，显然是每一列每个剩余的数出现 \(2\) 次（鸽巢原理）。于是根据题意，原始数组和添加的数组都是 Latin square。我们只要任意指定一个数组 阅读全文
posted @ 2021-07-12 10:17 Little09 阅读(128) 评论(0) 推荐(0)