题解：P5849 [IOI2015] boxes Seraphiel · 2024-12-13 22:47:21 · 题解 改了好多遍了求管理员大大心慈手软求过。 思路 其实就是分情况讨论，大体分为三种情况。 左去右反。 右去左反。 环绕一周。 分析之后会发现是道很明显的贪心，那么对于上述的第一和第二种情况，分两个数组 d 和 c 分类计算。 注：因为是**往返**所以乘 $2$ 是必须的。 $c$ 数组同理。 最后只需比较大小即可。