The Omnipotent Monster Killer

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

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

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

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

posted @   最爱丁珰  阅读(3)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示