• 2024-08-23[ARC177F] Two Airlines
    MyBlogs[ARC177F]TwoAirlines有点魔怔的题。一个基本的观察是如果当前某个人\(A\)拿着盒子走到了位置\(i\),那位置小于\(i\)的人一定永远没用了。如果之后要用到前面的人\(B\),就应当让\(B\)拿着盒子走到\(i\)而不是让\(A\),这样\(A\)待在原来的位置,代价一定不会