2025年7月20日
Codeforces Round 1038, Div. 1 + Div. 2 （A-E)
摘要： C 一维的时候分成两组，二维的时候怎么办？ 我们发现只考虑一维时sort后把前半部分和后半部分的点随机匹配结果都是相同的，也是最优的。 二维按x，y分为四个部分，刚好四个部分也是可以两个部分两个部分匹配的！（通过a+b=b+c可证a=c） #include<bits/stdc++.h> using 阅读全文
posted @ 2025-07-20 15:20 lyrrr 阅读(86) 评论(0) 推荐(0)