很顯然我們每輪都要儘可能多地選擇怪物,於是可以猜測進行的輪數不會太多
我們轉換一下問題,見官方題解就好
設定了\(b\)之後,就轉化成了Gem 氣墊車這一道題目
看一下官方題解的Another Solution,可以最佳化成\(O(n)\)的演算法
很顯然我們每輪都要儘可能多地選擇怪物,於是可以猜測進行的輪數不會太多
我們轉換一下問題,見官方題解就好
設定了\(b\)之後,就轉化成了Gem 氣墊車這一道題目
看一下官方題解的Another Solution,可以最佳化成\(O(n)\)的演算法