bzoj2144 跳跳棋 二分+lca

这道题刚开始看以为是DP，，，我真是智障了。该DP的看成搜索，该二分的看成DP。。这状态有点危险。。
题意:现在有三个人a,b,c，每一个人可以跳过他左/右边的人，比如说一个人在x，一个在y，那么x可以跳到y+(y-x)（y>x），左边同理。。但是两个人之间不能有另一个人。
现在有三个目标位置和起始位置，让你计算最少的步数让三个人到达目标位置，并不要求人的顺序（即无论哪一个人都可以去任意的终点）。

题解：想法有点神。。果然脑洞还是不够大。
对于每一个状态(x,y,z)：
中间的向外面跳->(2x-y,x,z) 或者(x,z,2z-y)；
两边往中间跳：当y-x≠z-y时合法，不妨设y-x

type node=record
    x,y,z:longint;
end;
const inf=2147483647;
var
    i,j,len,k,len1,len2:longint;
    l,r,mid:longint;
    a,b,c,d,a1:node;
function