字符串里面只有0和1,直接分成全1或者全0计算,减掉换的,输出最小值就行了,额外的一种情况就是,不换字符直接计价(样例一)。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long t,p=0,q=0;
    cin>>t;
    while(t--)
    {
        int n,c0,c1,h;
        cin>>n>>c0>>c1>>h;
        string s;
        cin>>s;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='0') p++;
            else if(s[i]=='1') q++;
        }
        int sum1=0,sum2=0,sum3=0;
        sum1=c0*p+c1*q;
        sum2=c0*n+q*h;
        sum3=c1*n+p*h;
        if(sum1<=sum2)
        {
            if(sum1<=sum3) cout<<sum1<<endl;
            else cout<<sum3<<endl;
        }
        else
        {
            if(sum2<sum3) cout<<sum2<<endl;
            else cout<<sum3<<endl;
        }
        sum1=0;
        sum2=0;
        sum3=0;
        p=0;
        q=0; 
    }
    return 0;
}