摘要: 题意 "原题" 给出$2n$个$\leq m$的数,求最优的两两配对方案 使$n$组$(x,y)$的$(x+y)mod \space m$最大值最小 $n\leq 10^5,m \leq 10^9$ 思路 排序后大胆猜测 发现结论是: 一定存在一种最优解,使得以某个位置为界,两边分别首尾匹配,且满足 阅读全文
posted @ 2019-10-21 13:23 flyfeather 阅读(287) 评论(0) 推荐(0) 编辑