2018年2月23日
HDU 1173 采矿
摘要： 采矿 题解：如果给你一条线段（左右端点设为A,B)， 那么在这条线上的任意一点到A B距离之和是一个定值， 然后如果再这条线段内在任意确定一个定点C， 那么这条线段上再任意取一个点，这个点到 A B C距离最小的点是和C点重合的位置， 因为AB距离为定制。 所以给你一堆点在一条直线上， 那么所有距离 阅读全文
posted @ 2018-02-23 15:48 Schenker 阅读(113) 评论(0) 推荐(0) 编辑