随笔分类 -  算法技巧——DP 单调队列优化DP

摘要:题目大意 奶牛们的特大城市,牛都,要进行重新分区了!——这总是一个在居住在这里的两大主要种族(荷斯坦牛和更赛牛)之间富有争议的政治事件,因为两大种族都想要在牛都政府中保持足够的影响力。 牛都的大都市圈由一列N块牧草地(1≤N≤3*1e5)组成,每块里有一头奶牛,均为荷斯坦牛和更赛牛之一。 牛都政府想 阅读全文
posted @ 2019-07-20 15:56 LI_dox 阅读(310) 评论(0) 推荐(0)