2019年1月2日
C++解题报告：邮局（IOI 2000）—— 如何用平行四边形不等式巧妙优化DP
摘要： 目录 题目描述 题目解析 思路详解 代码 邮局 传送门 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村 阅读全文
posted @ 2019-01-02 15:05 Nomad_Joe_violet 阅读(35) 评论(0) 推荐(0)