很显然我们每轮都要尽可能多地选择怪物,于是可以猜测进行的轮数不会太多
我们转换一下问题,见官方题解就好
设置了b之后,就转化成了Gem 气垫车这一道题目
看一下官方题解的Another Solution,可以优化成O(n)的算法
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步