2018年10月3日
BZOJ1237: [SCOI2008]配对
摘要： 题意:给定两个数组 构造一个配对 使得每个位置上之差的和最小 大小相同的不能配对 题解:猜了一下 应该把两个数组排序一下 答案最小 处理相同的不能配对的时候 那么应该找就近的交换 猜一下 如果有合法方案的话 肯定一个大小为3的环就能解决配对问题了 #include <bits/stdc++.h> u 阅读全文
posted @ 2018-10-03 20:58 lwqq3 阅读(139) 评论(0) 推荐(0) 编辑