The Omnipotent Monster Killer

最爱丁珰發表於2024-08-11

很顯然我們每輪都要儘可能多地選擇怪物,於是可以猜測進行的輪數不會太多

我們轉換一下問題,見官方題解就好

設定了\(b\)之後,就轉化成了Gem 氣墊車這一道題目

看一下官方題解的Another Solution,可以最佳化成\(O(n)\)的演算法