Atcoder M-SOLUTIONS Programming Contest 2020 E - M‘s Solution

題目描述 在一個二維平面上有 n n n個點，每一個點的座標爲 x i , y i x_i,y_i xi​,yi​權值爲 p i p_i pi​。每一個點的初始價值爲到 m i n ( a b s ( x i ) , a b s ( y i ) ) ∗ p i min(abs(x_i),abs(y_i))*p_i min(abs(xi​),abs(yi​))∗pi​，每次能夠添加一條平行於 x x

>>阅读原文<<