摘要： 简要题意：有 $n$ 个人去披萨店吃披萨，有两种披萨，每个披萨有 $m$ 片。现在第 $i$ 个人要吃 $c_i$ 片披萨，如果吃一片第一种披萨会获得 $a_i$ 的幸运值，如果吃一片第二种披萨会获得 $b_i$ 的幸运值。现在需要购买最少数量的披萨使得每个人都吃饱并且所有人获得的幸运值之和最大。 阅读全文