题目

BZOJ

做法

明确:
\(~~~1.\)为了达到目标分数所取反的次数是固定的
\(~~~2.\)为了满足前缀非负,得增加取反和滚动次数
滚动的次数可以枚举,增加的取反可以通过最小前缀和得到
滚动的最小前缀和可以通过备份+单调队列得到

05-11 19:30