[POI2008]账本BBB

时间：2019-03-06 13:07:35 阅读：138 评论：0 收藏：0 [点我收藏+]

题目

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

原文：https://www.cnblogs.com/y2823774827y/p/10482347.html

踩

(0)

评论一句话评论（0）

分享档案

更多>