C202044zxy

摘要： 一、题目 点此看题 二、解法 要放假了，今天下午真的有点水啊 \(...\) 首先有一个 \(\tt observation\)：如果确定了第一行填的数和第二行填的数，那么此种情况的最优解是第一行从小到大排列，第二行从大到小排列，否则可以通过交换逆序对使得答案下降。 那么问题变成了决策每个数在哪一个 阅读全文

摘要： 一、题目 点此看题 注意翻译中有两点没说到：\(a_i\) 不被 \(k\) 整除；\(\sum a_i\leq 2000\) 二、解法 不难写出 \(O(3^n\sum a_i)\) 的子集枚举，但是显然 \(\tt T\) 飞并且无法优化。 深究这样 \(dp\) 不行的原因：其实是插入的 \( 阅读全文