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

>>阅读原文<<