塔子大厂真题模拟赛-第一题-魔法石(Ⅰ)

ID: 205

Difficulty: 4

题目内容

小红有 $n$ 个魔法石，初始时魔法石的价值为 $a_i$ .小红还有 $m$ 点能量。对于每个能量，它可以用来点亮一颗魔法石。第 $i$ 个魔法石被第一次点亮后的价值为 $b_i$ .请问小红该如何安排手中的能量，使得魔法石的价值总和最大呢？

$m = 0$ ，那么就是全选 $a_i$ 。

In following contests: