Alternative Thinking CodeForces - 604C

传送门

题意：给出一个01字符串，有一次可以翻转一段01子串的机会。求最长的交替子序列。
思路：当时我想的是，分别统计一开始为a[i]==1和 a[i]==0 的情况，取最大值，这么想多余了，可以不分。还有就是翻转子串的情况，当时也没有考虑的很清楚，其实就2种情况，2个连续，和3个连续。

#include<bits/stdc++.h>
using namespace std;
int n;
string a;
int sum1,sum2;
bool flag1,flag2;
int len;
int main()
{
	cin>>n;
	cin>>a;
	for(int i=0;i<a.length();i++)
	{
		if(a[i]=='1'&&!flag2)
		{
			flag2=true;
			sum2++;
		}
		if(a[i]=='0'&&flag2)
		{
			flag2=false;
			sum2++;
		}
		if(a[i]=='0'&&!flag1)
		{
			flag1=true;
			sum1++;
		}
		if(a[i]=='1'&&flag1)
		{
			flag1=false;
			sum1++;
		}
	}
	for(int i=1;i<a.length();i++)
	{
		if(a[i-1]==a[i]) len++;
	}
	if(len>=2) len=2;
	cout<<max(sum1,sum2)+len<<endl;
}