2020.5.16普及组模拟赛 T4 100分做法
我们可以发现第iii到第jjj个房子的距离为li+lj+∣pi−pj∣l_i+l_j+|p_i-p_j|li+lj+∣pi−pj∣
如果我们将lll排序后我们就可以把绝对值去掉变成
dis(i,j)=li+lj+pi−pjdis(i,j)=l_i+l_j+p_i-p_jdis(i,j)=li+lj+pi−pj
我们可以继续合并成
dis(i,j)=pi+li+(lj−pj)dis(i,j)=p_i+l_i+(l_j-p_j)dis(i,j)=pi+li+(lj−pj)
我们要使答案最
原创
2020-05-16 15:40:35 ·
202 阅读 ·
0 评论