Google Kickstart 能量石 题目描述岩石怪物杜达生活在魔法森林中,他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外,能量石会随着时间流逝逐渐失去能量。 第 $i$ 块能量石最初… 2022-12-14 13:20 | 杂题区 940 字 | 7 分钟 Google Kickstart2019动态规划背包问题贪心