B. Saving the City---------------------------思维(贪心+模拟+套路)

题意:
给定01串，1代表需要爆破的点。爆破1当前位置连通块需要花费a的代价
如果把0变成1 需要花费b的代价
问最少需要花费多少使得全部变成0

题解贪心(套路题):
如果在全都不是0的情况下，最少爆破一次。
那我们就枚举每两个连通块之间0的个数 然后贪心计算是把0转换成1爆破划算，还是按照连通块个数爆破划算 。

假设 区间0的个数为x
那么总的修改次数贡献为 :x * b
再加上还要爆破一次:x * b+a
所以判断一下 x * b+a < 2 * a 如果小于我们就贪心的把这段0都变为1
(为什么都要变成1,大家可以画画就知道了)

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int t,a,b;
string s;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d %d",&a,&b);
      cin>>s;
      int n=s.size();
      int l=0,r;
      while(l<n&&s[l]=='0') l++;
      r=l;
      int cnt0=0,cnt1=0;
      if(l<n) cnt1=1;
      while(r<n)
      {
        while(r<n&&s[r]=='1') r++;
        if(r==n) break;
        l=r-1;
        while(r<n&&s[r]=='0') r++;
        if(r==n) break;
        if((r-l-1)*b<a) cnt0+=r-l-1;
        else cnt1++;

        //cout<<r<<"  "<<cnt1<<endl;
      }

      cout<<cnt0*b+cnt1*a<<endl;

    }
}