Subsequence Hate CodeForces - 1363B(思维)

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

AC代码:

#include 
#include 
#include 
#include 
#include 
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

 

你可能感兴趣的:(菜鸡要蓝名,ACM_思维)