2017年4月20日
【UOJ #112】【APIO 2015】Palembang Bridges
摘要： "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 阅读(350) 评论(0) 推荐(0) 编辑