xiayuyang

题目链接 题意 有一个长度为m的环形铁路，在铁路的某些点上有一些人或一些办公室，现在要求给每个人配一个办公室，让所有人的上班路程最短。人和办公室的数量都是n。 数据范围 m≤1e9,n≤2e5m\le 1e9,n\le 2e5m≤1e9,n≤2e5 解法 参考博文 首先可以发现,如果不是环,而是一条链,那么一定是将人和办公室分别排序,然后一一对应,因为如果不是这样,就一定会花费更多的路程. 然后如...