随笔分类 -  动态规划 / 四边形不等式优化动态规划

[IOI2000] 邮局
摘要：## 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个 阅读全文
posted @ 2023-06-28 19:22 Diavolo-Kuang 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示