摘要: UOJ280 题目难度提升 考虑没有数字相同的情况,这时不能加入比当前中位数小的值,否则肯定会使答案变小。 长度为奇数时,令$k$为大于当前中位数的最小值,则下一个加进去的数要在$[mid+1,2*k-mid]$间。如果这之间已经有数,那么直接填最大值。 长度为偶数时,如果$[mid+1,k]$之间 阅读全文
posted @ 2021-02-27 22:09 'Clovers' 阅读(82) 评论(0) 推荐(0) 编辑