2024年5月25日
题解【[SCOI2008] 配对】
摘要： 题目链接 如果没有“配对数字不相同”的限制，将 \(a,b\) 数组排序后一 一配对就能得到最小值。 回到原题，考虑一种极端情况，\(\forall i\in [1,n],a_i=b_i\) 即排序后全等。 若 \(n\) 为偶数，一种显然的构造方法是： 1 2 3 4 5 6 2 1 4 3 6 阅读全文
posted @ 2024-05-25 16:58 2017BeiJiang 阅读(6) 评论(0) 推荐(0) 编辑