题目描述

blablabla

样例

思路很简单，不要想复杂了，无非只有三种选择：
 ①将所有0变为1，然后消灭所有1的值
 ②将所有1变为0，然后消灭所有0的值
 ③不变，直接计算消灭1和消灭0的值

 -----以上三种情况取最小值即可

算法1

(暴力枚举) $O(n^2)$

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int T ;
    cin>>T;

    while(T--)
    {
        int n,a,b,c;
        cin>>n>>a>>b>>c;

        string s;
        cin>>s;
        int c0=count(s.begin(),s.end(),'0'),c1=count(s.begin(),s.end(),'1');

        cout<<min(min(c1*c+c1*a+c0*a,c0*c+c0*b+c1*b),c0*a+c1*b)<<endl;
    }

    return 0;
}