【题解】P1995 [NOI2011] 智能车比赛

感觉难度紫封顶了。

首先，容易发现每次肯定是一条折线，且所有顶点都是矩形的顶点。由于n很小，直接建图之后跑最短路就可以了。
优化的话，其实还是从上面为出发点，考虑dp（感觉最短路和dp其实有时可以转换），$f[i][0]$表示当前在i号矩形左边界的最低点，想要走到t至少花多少。$f[i][1]$表示…最高点，想要走到t至少花多少。
枚举下一次会走到那个点，转移就可以了。