摘要: "http://uoj.ac/problem/112" 先扣掉在同一侧的情况。 当$k=1$时,桥建在所有位置的中位数。 当$k=2$时,对于每个居民$(S_i,T_i)$,这个居民只会走离$\frac{S_i+T_i}2$最近的桥,那么对所有$\frac{S_i+T_i}2$排序,最优方案一定满足 阅读全文
posted @ 2017-04-20 09:05 abclzr 阅读(347) 评论(0) 推荐(0) 编辑