#歌姬

UOJ#346. 【清华集训2017】某位歌姬的故事 动态规划

原文链接www.cnblogs.com/zhouzhendong/p/UOJ346.html首先按照$m_i$的大小排个序。如果某一个区间和一个m值比他小的区间有交,那么显然可以将这个区间控制的区域删除掉重合的那一段。如果一个区间被删没了,那么显然答案为0。在这个处理之后,一个区间可能会变得不连续。那么我们就将它前后相...