house 题解

h o u s e house house 题解 题目 解题方法 我们可以发现第 i i i和第 j j j的的房子的距离是 l i + l j + ∣ p i − p j ∣ l_i+l_j+|p_i-p_j| li​+lj​+∣pi​−pj​∣。 对于上面有绝对值的式子，我们可以先把 l l l排序，就可以把绝对值去掉，得 l i + l j + p i − p j l_i+l_j+p_i-p

>>阅读原文<<