Codeforces 997A Convert to Ones（思维）

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

题目大意：

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

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

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

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

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

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

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

如果x<y   就优先倒置，把所有0块区间合成一个0块区间，然后取反，代价（num-1）*x+y

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

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <math.h>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 #define Bug cout<<"---------------------"<<endl
 const int maxn=3e5+;
 using namespace std;

 char str[maxn];

 int main()
 {
     int n,x,y;
     scanf("%d %d %d",&n,&x,&y);
     int op = x<=y? :;
     scanf("%s",str);
     int pre = ;//上一个字符
     int num = ;//连续0段数
     for(int i = ;i < n;i++)
     {
         if(str[i] == '' && pre == )
             num++;
         pre = str[i]-'';
     }
     LL ans = ;
     if(op==&&num!=)//优先操作一
         ans=(LL)(num-)*x+y;//注意结果要类型转换为long long
     else
         ans=(LL)num*y;//注意结果要类型转换为long long
     printf("%lld\n",ans);
     return ;
 }