Codeforces Global Round 16----C. MAX-MEX Cut(1000水题思维)

题意：
给你两个0，1串，要求你将字符串分割成很多的字串后，计算它们的和，每段的和为当前字符串没有的字符如果01就是2，否则0000是1，1111是0
要求他们的和最大
思路：
首先分析特殊情况，尽可能的多分几份，尤其是如果都是1和1，如果单独拿就是1，如果周围有0 0那么答案就可以增加，否则其他情况对于当前的1和1应该都是0；那么特别讨论一下就行。

#include
using namespace std;
int main()
{string s1,s2;int n,i,j,t;cin>>t;while(t--){cin>>n>>s1>>s2;int flag=0,ans=0,ff=0;map<int ,int >mo;for(i=0;i<n;i++){if(s1[i]=='1'&&s2[i]=='1'){if(s1[i-1]=='0'&&s2[i-1]=='0'&&mo[i-1]==0) mo[i-1]++,ans++;else if(s1[i+1]=='0'&&s2[i+1]=='0'&&mo[i+1]==0) mo[i+1]++,ans++;					continue;}else {if(s1[i]!=s2[i]){ans+=2;}else if(s1[i]==s2[i]){ans+=1;}}}cout<<ans<<endl;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！