摘要：题目 思路 容易发现从 \(i\) 到 \(j\) 的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。 所以考虑如何求出 \(dis[i][j]\) 表示只往右走，\(i\) 到 \(j\) 的最短路。 那么可以考虑枚举 \(j\)，然后从 \(j- 阅读全文