摘要： 题意 略。 题解 对于做这题的感觉：好难啊，好妙啊，我好菜啊。 首先，需要明确一个结论，就是一个点$x$到另一个$y$（$x y$）有且仅有两种可能最优的走法，要么一直向左走，要么向右走一步后一直向左走。 暴力一点的话我们可以通过$\mathcal O(n ^ 2)$的dp进行预处理和$\mathc 阅读全文