すぬけ得到了nnn个区间[−Li,Ri][-L_i,R_i][−Li,Ri],其中保证LiL_iLi和RiR_iRi均为正数,即每个区间均跨过原点。
现在可以用ddd的代价来使某一个区间整体平移ddd个单位(即由[−Li,Ri][-L_i,R_i][−Li,Ri]变为[−Li+d,Ri+d][-L_i+d,R_i+d][−Li+d,Ri+d]或[−Li−d,Ri−d][-L_i-d,R_i-d][−Li−d,Ri−d])。
这个操作可以进行任意次。现在要使所有区间不存在公共部分,求总代价的最小值。
使用您的 gxyz 通用账户