The Omnipotent Monster Killer

很显然我们每轮都要尽可能多地选择怪物,于是可以猜测进行的轮数不会太多

我们转换一下问题,见官方题解就好

设置了\(b\)之后,就转化成了Gem 气垫车这一道题目

看一下官方题解的Another Solution,可以优化成\(O(n)\)的算法

posted @ 2024-08-11 16:07  最爱丁珰  阅读(8)  评论(0)    收藏  举报