-
A:每个 维护与每个 的 ,会分成 段,暴力维护即可
-
B:考虑 和全局 的关系,分为 与 讨论,前一种情况要最小化 ,这个可以抽象成一个 的序列,每个点有两个颜色,选一段至少包涵 种颜色,那么可以双指针扫,后一种情况要最小化 ,考虑枚举 ,那么要最小化 ,这个等价于从开头开始扫,有 种颜色就停下来,考虑 只会占据一种颜色,那么特判一下即可,同时需要满足 向后有 种颜色,预处理一下限制即可
-
C:考虑维护 表示当前在 的最小步数,存在两种转移
全局加,单点改,求 把绝对值拆开线段树维护即可
【省选模拟】20/04/23(最优化专场)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【省选模拟】20/06/22
FSYo
2020-06-30 00:53:29
【省选模拟】20/06/24
FSYo
2020-06-30 00:53:29
[校内模拟] 200617Practice CQOI 2018
锑元素使者
2020-06-26 20:16:30
[校内模拟] 200619-Practice(堆/二叉堆变数学)(密文/变图论/变Trie)(树/同构判断)(集合/提交答案)(浇花/交互式)
锑元素使者
2020-06-26 20:16:30
【省选模拟】20/06/15
FSYo
2020-06-21 22:30:32
【省选模拟】20/06/17
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/19
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/18
FSYo
2020-06-21 21:50:31
【省选模拟】20/06/16
FSYo
2020-06-21 21:50:31
【省选模拟】20/05/31
FSYo
2020-06-16 05:42:11
【互测】20/05/27
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/02
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/05
FSYo
2020-06-16 05:42:10
【省选模拟】20/06/11
FSYo
2020-06-16 05:42:10