题意:
思路:
先枚举一下k
贪心:如果当前是B那么就翻 差分一下序列 mod2 就OK了
//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,s[5555],reck,reans=0x3fffffff,vis[5555];
char jy[30];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%s",jy);
if(jy[0]=='B')s[i]=1;
}
for(int i=1;i<=n;i++){
int temp=0,t=0;
memset(vis,0,sizeof(vis));
for(int j=1;j<=n;j++){
temp+=vis[j];
if((s[j]+temp)&1){
if(j>n-i+1)goto st;
t++;temp++;
vis[i+j]=-1;
}
}
if(t<reans)reans=t,reck=i;
st:;
}
printf("%d %d
",reck,reans);
}