这题我在考场上的想法是这样的：   题目要求出所有的Dist[i][j]，这可能是一个比较重要的性质。   看起来可以把所有Dist[i][j]放在一起转移？   然后我想到两个转移：   Dist[i][j']=Dist[i][j]+1, a[j]<=j'<=j   Dist[i'][j]=Dist[i][j]+1, a[i]<=i'<=i   这样比较舒服的是转移都是某一维的一段连续区间了。   没错，我考场上并没有想清楚。。。并没有想到先往左走再往右走的情况会漏转移。   不过我写完以后一遍过了对拍！   为什么呢？因为这题的性质决定了：最短路一定是先往右走一段再...