随笔分类 -  动态规划-单调队列

[POI2008]账本BBB
摘要：题目 "BZOJ" 做法 明确： $~~~1.$为了达到目标分数所取反的次数是固定的 $~~~2.$为了满足前缀非负，得增加取反和滚动次数 滚动的次数可以枚举，增加的取反可以通过最小前缀和得到 滚动的最小前缀和可以通过备份+单调队列得到 阅读全文
posted @ 2019-03-06 11:46 y2823774827y 阅读(224) 评论(0) 推荐(0)