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

Observations ① 從 $1$ 到 $N$ 的最短路一定是不走回頭路的。所謂走回頭路是指從序號大的點走到序號小的點。 證明：首先，任意從 $1$ 到 $N$ 的路徑的最后一步一定不是回頭 ...