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

>>阅读原文<<