P8365 [LNOI2022] 吃

wuhupai發表於2024-05-12

肯定是先乘再加
首先可以發現一些性質:
1.如果乘1,那肯定是加。
2.如果大於1e6那肯定選乘(值域)
所以我們每次可以選出當前最厲害的加,如果所有家都沒有乘厲害的話,那麼就直接break。因為每個數每次至少擴大2倍,所以是O(n\log n)

相關文章