很显然我们每轮都要尽可能多地选择怪物,于是可以猜测进行的轮数不会太多
我们转换一下问题,见官方题解就好
设置了\(b\)之后,就转化成了Gem 气垫车这一道题目
看一下官方题解的Another Solution,可以优化成\(O(n)\)的算法
很显然我们每轮都要尽可能多地选择怪物,于是可以猜测进行的轮数不会太多
我们转换一下问题,见官方题解就好
设置了\(b\)之后,就转化成了Gem 气垫车这一道题目
看一下官方题解的Another Solution,可以优化成\(O(n)\)的算法