思路讲解 虽然不一定选择最靠近的,但是一定是选择右端最靠近或者左端最靠近点的一侧。 这个如何证明那? 那么我们感性的理解,如果在最优序列中,再次移动需要到 j 的各种情况。 从图中可以看出,l‘不优,即便是在 j 位于l’ 与 x之间的时候 那么我们发现,这个 j 落在外面,l,r 中还是必有一个最优,落在里面那更不必多说了。 AC代码 https://www.codechef.com/viewsolution/1167791134 源代码 // Problem: Number Walks // Contest: CodeChef - START189 // URL: https://w...