R-V-G

摘要： 与简单版的思路完全一致，只需要改一下范围。 可以去看我简单版本的博客。 题目简化和分析： 给您一个数组，在其中选择若干个数使得： 任意前缀和 $\ge 0$ 数量尽可能的大 我们可以使用贪心策略，策略如下： 如果当前数为非负，必喝。 而毒药尽可能的多喝，如果喝没了，就把最小的吐了。 以上操作可以采用 阅读全文