W
e
l
c
o
m
e
: )
2024年4月14日
AT_geocon2013_b 玉座の間 题解
摘要： 前置知识：费用流 题目分析 题意 平面上有 \(n\) 个点，你要给每个点移动位置，使得最终的图形沿 \(y\) 轴对称。求移动的欧几里得距离之和的最小值。 其实从题干想到费用流确实很神奇。 但是想到之后后继步骤还是很简单的。 解法 首先易得以下几条结论： 把一个点移到 \(y\) 轴的另一面并不优 阅读全文
posted @ 2024-04-14 21:29 Jimmy-LEEE 阅读(13) 评论(0) 推荐(0)