题目链接：https://www.luogu.com.cn/problem/P3842思路：f[i][0]表示走完第i行且停在第i行的左端点最少用的步数f[i][1]同理，停在右端点的最少步数。那么转移就很简单了，走完当前行且停到左端点，那么一定是从右端点过来的，那么从上一行左端点转移的话就是f[i][0]=abs(上一行左端