034D

题解 AGC034D【Manhattan Max Matching】 problem 在一个二维坐标系内，点 \((RX_i,RY_i)\) 上有 \(RC_i\) 个红球，点 \((BX_i,BY_i)\) 上有 \(BC_i\) 个蓝球，且保证 \(\sum_{i=1}^{n}RC_i=\sum ......

题意 令 $p^{'}_i=\frac{p_i}{100w_i}$。 题意即最大化 $\dfrac{\sum\limits_{i=1}^kp^{'}{\texttt{number}i}}{\sum\limits{i=1}^kw{\texttt{number}_i}}$。 这就是一个很典的 $01$ ......