摘要: 题目:https://arc069.contest.atcoder.jp/tasks/arc069_d 题意就是让你在n对数字每一对都选一个数使得任意两个数做差的绝对值最小值最大。 关系显然是一个2-sat,然后我们发现二份答案如果差值为x那么a-x+1到a+x-1是绝对不能选的, 也就是选完以后剩 阅读全文
posted @ 2018-03-05 17:52 大奕哥&VANE 阅读(346) 评论(0) 推荐(0) 编辑