-
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