Subsequence Hate CodeForces - 1363B（思维）

三种情况：要么全是1，要么全是0，或者一边是1一边是0。前两种直接统计0 ，1个数取最小，第三种情况因为我们不知道从以哪个地方为分界线，所以直接暴力遍历一遍，枚举所有情况。（注意这题，最优情况可能是改几个0然后再改几个1，所以不能直接全部改0或全部改1）

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
string s;
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>s;
		int cnt1=0,cnt0=0;
		for(int i=0;i<s.size();i++){
			cnt1+=(s[i]=='1');
			cnt0+=(s[i]=='0');
		}
		int ans=min(cnt1,cnt0);
		int sum0=0,sum1=0;//分别记录当前前面0和1的总数 
		for(int i=0;i<s.size();i++){
			sum1+=(s[i]=='1');
			sum0+=(s[i]=='0');
			ans=min(ans,sum0+(cnt1-sum1));//左边把0改为1，右边改1为0 
			ans=min(ans,sum1+(cnt0-sum0));//与上面相反 
		}
		cout<<ans<<endl; 
	}
}