Moving Segments
题目大意有n条水平线段, 左端点为l[i], 右端点为r[i], 可以左右平移, 线段平移的消耗是平移的距离, 现在要你把这些线段平移到存在一条竖直线段与所有水平线段相交, 求最小的总消耗题目思路nlog(n)首先, 能够得到最小消耗的那条竖直线段肯定能够在线段的端点处取到, 如果不在端点处, 将这条竖线向左平移到左边最近的端点, 向右平移到右边最近的端点这两个操作肯定是一个消耗增加, 一个消耗减
原创
2017-05-28 23:54:38 ·
226 阅读 ·
0 评论