Sky_miner

摘要： 题目: 在一款电脑游戏中，你需要打败$n$只怪物（从$1$到$n$编号）。为了打败第$i$只怪物，你需要消耗$d_i$点生命值，但怪物死后会掉落血药，使你恢复$a_i$点生命值。任何时候你的生命值都不能降到$0$（或$0$以下）。请问是否存在一种打怪顺序，使得你可以打完这$n$只怪物而不死掉 所有数 阅读全文