最优路径可以看成走到某个数，反复横跳，再原路返回。
可以这样理解：假设已经确定了最远点，那么为了从 0 走到最远点，中间的数至少要各往返一次。剩下的额外步数，贪心地，只能在最小的两个数上反复走。而且，贪心地，一定在最远点上反复横跳。
做法：枚举最远点，直接计算。
QOJ.ac
QOJ
Discussion #2709 for Problem #20247. Loop
Type: Editorial
Status: Open
Posted by: KobicGend
Posted at: 2026-09-14 11:48:18
Last updated: 2026-09-14 11:49:21
题解
Comments
No comments yet.