P8365 [LNOI2022] 吃

肯定是先乘再加
首先可以发现一些性质:
1.如果乘1,那肯定是加。
2.如果大于1e6那肯定选乘(值域)
所以我们每次可以选出当前最厉害的加,如果所有家都没有乘厉害的话,那么就直接break。因为每个数每次至少扩大2倍,所以是O(n\log n)

posted @ 2024-05-12 16:58  wuhupai  阅读(4)  评论(0编辑  收藏  举报