w9095

摘要： CF2120D Matrix game 字典序要求 \(n\) 最小，所以考虑最小化 \(n\)。由于获胜需要的子矩阵中每一行有 \(a\) 个相同元素，根据鸽笼原理，有 \(k\) 种取值的元素中出现 \(a\) 个相同的元素至少需要 \(k(a-1)+1\)。 这是 \(n\) 的下界，如果此时 阅读全文