2022年6月22日
P6117-[JOI 2019 Final]コイン集め【贪心】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6117 题目大意 平面上有$2n$的硬币，要给每个硬币匹配一个$x\in[1,n],y\in[1,2]$的位置（不能重复）。 使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5, 阅读全文
posted @ 2022-06-22 19:47 QuantAsk 阅读(42) 评论(0) 推荐(0) 编辑