【题解】CF1293D

首先我们观察数据的大小，发现越往后x和y都是指数型上涨的，因此策略必然是先把左边的点遍历，可以的话再取相对出发点右边的点，这样一定是最短的路径；

所以一个初级的思路是判断xs和x0的关系，在x0左边就从左往右取，在x0右边就先往左取，有多余的体力就往右边取；

然后发现这么直接模拟代码巨长无比。。。大概要写100行。。。

看别人的代码认识到另一种方法；

换一种思路：经过估算可以发现由于x，y坐标数值都<1e16，所以有效的坐标不会超过80个，那么是不是可以枚举呢？

经过再次的仔细观察我们可以认识到：路径是可以平移的，折线可以平移成直线，这样，如果xi->xj这个区间里的点都可以被取到，那么他们的总路径和可以简单的写为

abs(xs-x[i])+abs(ys-y[i])+abs(x[i]-x[j])+abs(y[i]-y[j])

当然要注意的是这是这个整合了x0与xs相对大小的两种情况；

这样，我们只要对开头结尾的i和j进行枚举，用ans=max(abs(i-j)+1,ans)维护就可以了，复杂度相当之低；

哭哭，偷懒真的太爽了；