BZOJ3837: [Pa2013]Filary

当把距离取2时,一定能够选出n/2以上个数,所以随机一个位置有1/2概率在最优解里。