随笔分类 -  牛客

摘要:传送门 A.配对 题意: 现在有正整数集合 A 和 B,每个集合里有 N 个数,你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和,你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入的所有数字不超过 108 思路: 我们要使得第K大的和尽可能大,显然可以贪心:首先,组成 阅读全文
posted @ 2020-02-17 22:06 NukezY 阅读(197) 评论(0) 推荐(0)