cf 1437B. Reverse Binary Strings(贪心，思维，字符串)

题目链接：https://codeforces.ml/contest/1437/problem/B

题意：给定一个长度为n，的n/2个0，1d的01串。每一次操作可以反转一段子串，问最少多少次可以将它反转为01相间的字符串，如010101或10101010

题解：看到这一题， 题意很好懂，看到样例，猜是比较用结论的一题，代码应该很简单，如果盲猜1的连续个数为p，然后加上p-1，最后输出，过了样例提交wa2。（应该再多造一两个样例，就知道这样思考的漏洞。比如111010000011,应该为4，而非3，那么就是0,1同时思考取最大值？？？实际上就是这样子的，然鹅我又没去提交emmmmm，吐血。）（也可以总的01连续p-1为ans,然后ans+=1,ans/=2）现在思考一下合理性？

每次反转可以将匹配好一个连续的使其不连续，但是要综合考虑01，因为如果照着样子匹配，最后可能最后一个字符和第一个字符相等，那么一定ans,ans1其中某一个大1.比如111010000011.(唉，我不是第一次字符串撞坑了，还有dp我依然使不会)。

代码：

#include <bits/stdc++.h>

#define ll long long
#define pi acos(-1)
#define pb push_back
#define mst(a, i) memset(a, i, sizeof(a))
#define pll pair<ll, ll>
#define fi first
#define se second
#define mp(x,y) make_pair(x,y)
#define dbg(x) cout << #x << "===" << x << endl
using namespace std;
template<class T>void read(T &x){T res=0,f=1;char c=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){res=(res<<3)+(res<<1)+c-'0';c=getchar();}x=res*f;}
void print(ll x){if(x<0){putchar('-');x=-x;}if(x>9)print(x/10);putchar(x%10+'0');}
const ll maxn = 1e5 + 10;
const ll mod = 1e9 + 7;

char s[maxn];
ll n;
//ll gcd(ll a,ll b){return (b==0)?a:gcd(b,a%b);}
//ll qpow(ll a,ll p,ll mod){ll ans=1;a=a%mod;while(p){if(p&1)ans=(ans*a)%mod;p>>=1;a=(a*a)%mod;}return ans;}
int main() {
    ll _s = 1;
    read(_s);
    for (ll _=1;_<=_s;_++) {
		read(n);
		scanf("%s",s+1);
		ll ans=0,ans1=0,p=0;
		s[0]='x';
		//cout<<s<<endl;
		for(ll i=1;i<=n;i++){
            if(s[i]==s[i-1]){
                if(s[i]=='0') ans++;
                else ans1++;
            }
		}
        ans=max(ans,ans1);
		cout<<ans<<endl;

    }
    return 0;
}
/*
input:::

output:::

*/