摘要：UOJ280 题目难度提升 考虑没有数字相同的情况，这时不能加入比当前中位数小的值，否则肯定会使答案变小。 长度为奇数时，令$k$为大于当前中位数的最小值，则下一个加进去的数要在$[mid+1,2*k-mid]$间。如果这之间已经有数，那么直接填最大值。 长度为偶数时，如果$[mid+1,k]$之间 阅读全文

摘要：先放原题：CF878D 每一列中只有$12$种取值，把其排序以后将最终答案拆贡献。 定义$val[i]$为排好序以后的差分数组，那么一列的答案可以表示为： $$ans=\sum^{i} [ans>=a[i]]*val[i]$$ 用一个$dp[mask]=[0,1]$表示当满足对于所有$i \in m 阅读全文