题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>

using namespace std;
const int N = 1010;

char s[N];
int T, x, y;

int main()
{
    scanf("%d", &T);

    while(T --)
    {
        int n, a, b, c;
        scanf("%d%d%d%d", &n, &a, &b, &c);

        scanf("%s", s + 1);

        x = 0, y = 0;
        for(int i = 1; i <= n; i ++) if(s[i] == '0') x ++;
        y = n - x;


        if(a + c < b)  printf("%d\n", a * n + y * c);
        else if(b + c < a) printf("%d\n", b * n + x * c);
        else printf("%d\n", a * x + b * y);
    }
    return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla