P3392 涂条纹

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
int N,M;
int res = INT_MAX;
int W[51],B[51],R[51];
string s;

int check(char c)
{
    int sum = 0;
    for(int i = 0; i <M; i++)
    {
        if(s[i] != c) sum++;
    }
    return sum;
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    cin >> N >> M;
    for(int i = 1; i <= N;i++)
    {
        cin >> s;
        W[i] = W[i-1] + check('W');
        B[i] = B[i-1] + check('B');
        R[i] = R[i-1] + check('R');
    }

    for(int i = 1; i < N-1; i++)
    {
        for(int j = i + 1; j < N; j++)
        {
            res = min(res , W[i] + B[j] - B[i] + R[N] - R[j]);
        }
    }
    cout << res;
    return 0;
}