摘要：
本篇 blog 没有翻译，告辞 考虑从简单的开始。当 $n = k$ 时，一个排列复制 $n$ 遍。 然而 $n$ 是 $\frac{k}{2}$ 级别的，那么就扩展一下，当 $4 | k$ 时，我们弄个 $n = \frac{k}{2}$ 的矩阵，排列填到前两行，复制 $\frac{n}{2}$ 阅读全文
摘要：
智商不够，告辞 看上去毫无头绪。然而打表什么的就能发现一些性质。 我们考虑贪心，$A$ 和 $B$ 塞在一起排序，发现只要前 $n$ 个只要出现属于同一个的，或者都是 $A$，或者都是 $B$ 就行。 然后构造一发。 不行的情况考虑几个次优不一定合法解，能够证明把几个次优解的答案取个 min 必定会 阅读全文