E - Quark and Game
$\text{Description}$
给定 $n$ 个二元组形如 $(a_i,b_i)$ ,你可以进行两个操作:
- 对于所有 $b_i>0$ 的二元组,执行 $b_i\gets b_i-a_i$,花费 $p$。
- 对于所有 $b_i>0$ 的二元组,执行 $\operatorname{Swap}(a_i,b_i)$,花费 $q$。
求一个花费最少的操作方法,使得所有二元组的 $b_i\le 0$。
Update your browser to view this website correctly. Update my browser now