Codeforces 997A Convert to Ones（思维）

https://codeforces.com/problemset/problem/997/A

 

 

 

 

 

 

 

 

 

 

题目大意：

给定一串0-1序列，定义两种操作：

操作一：选取一连续串倒置。

操作二：选取一连续串把进行01互换（取反）。

并给出操作一和操作二的代价，分别为x和y。

操作到最后要把串变成只含1的串，问最小的操作代价。

 

假定连续0的段数是num，那么可以知道，每进行一次操作一，就可以减少一次操作二的次数。

因此就要考虑操作一和二的优先使用问题：

  如果x

  如果x>y   直接把每个0块区间取反好了，代价 num*y

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <set>
11 #include