NIKKEI Programming Contest 2019-2 Task D. Shortest Path on a Line

Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明：首先，任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头 ...