P10192 [USACO24FEB] Moorbles S
P10192 [USACO24FEB] Moorbles S
题解:https://www.luogu.com.cn/article/o9mjg1yl
考虑为什么要和 0
取 min
:因为后面的正数会导致以为前面减去负数不会小,所以要把后面的正数弄掉(如果置成0,由于前面是正的,而且后面的suf不会受到影响,可以保证答案正确性),而如果是前面的正数和后面抵消是可以的.
P10192 [USACO24FEB] Moorbles S
题解:https://www.luogu.com.cn/article/o9mjg1yl
考虑为什么要和 0
取 min
:因为后面的正数会导致以为前面减去负数不会小,所以要把后面的正数弄掉(如果置成0,由于前面是正的,而且后面的suf不会受到影响,可以保证答案正确性),而如果是前面的正数和后面抵消是可以的.