czqqqaq的博客

题意给五个正整数 A B C D E，表示现在有一个01序列，由A个1，B个0，C个1，D个0，E个1拼接而成。现在有m种操作方式，每个操作给定Li，Ri，表示把Li到Ri这一段取反，它的代价是Ri-Li+1，现在求把整个序列全部变成1的最小代价。数据范围A,B,C,D,E,m≤105   Li,Ri≤109A,B,C,D,E,m\le10^5~~~Li,Ri\le10^9解法这个题我们首先可以想到