BZOJ4071: [Apio2015]巴邻旁之桥
首先对于家和公司在同一侧的预处理掉,这样就只剩家和公司不在同一侧的情况了。 if(K==1)ans=∑abs(x-pos)+abs(y-pos);注意到与x,y是否在两侧无关,所以用经典的中位数处理思想sort一遍取中位数贪心即可。 else{ 一个人要走的距离是abs(x-pos)+abs(y-pos),让它最短话句话说就是让中点距pos尽可能近,于是我们将所有区间按中点排序,枚举从
原创
2016-04-29 20:47:44 ·
5476 阅读 ·
1 评论