「AGC023D」 Go Home 传送门 神题. 首先我们可以倒着考虑. 当车到达最后一栋楼的时候,车上一定只有到这栋楼的员工. 当车到达倒数第二栋楼的时候,车上一定只有到达剩下两栋楼的员工. 设这两栋楼分别为 \(a,b\),且 \(x_a<x_b\).如果当前公交车不在 \(a,b\) 之间,那么直接往一个方向移动肯定是最优秀的.否则,若 \(p_a>p_b\),则一定会先往 \(a\) 的方向移动. 当车到达倒数第三栋楼的时候,车上一定只有到达剩下三栋楼的员工. 设这三栋楼分别为 \(…