DP确实可以做。。但我无法debug。。
是这个样子的。。
设F[i][x]是name序列到第i个的时候。当前在input的x时的最短时间。。
为了简单起见只写F[x]
分四种情况
F[x]=(x-y)+F[y]=x+(F[y]-y)(y<x)
F[x]=(y-x)+F[y]=-x+(F[y]+y)(y>x)
F[x]=n-(x-y)+….
……
每种情况都可以弄的与x无关。。然后扫描四遍。。
但我无法Debug啊。。不知道怎么搞的