Codeforces Round #135 (Div. 2)-C. Color Stripe

Codeforces Round #135 (Div. 2)-C. Color Stripe

链接:http://codeforces.com/group/xrTA2IaQje/contest/249069/problem/E

思路:

1:m>2时分情况(与前后进行比较),m<=2时讨论ABAB和BABA,注意500005.。。。
m=1时不用变,但是我代码中没考虑到这个。
写的很杂乱,比较菜,希望大家可以指点和改正,谢谢。

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m;
char aa[500005];
int num=0;
char bb[4]= {' ','A','B','C'};
int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        cin>>aa[i];
    }
    if(m>2)
    {
        for(int i=1; i<=n; i++)
        {
            if(aa[i]==aa[i-1])
            {
                // cout<

你可能感兴趣的:(题)