题意:
解法:
显然一个位置最多操作一次,
由于本题只能操作前缀,因此从后往前判断,
如果s[i]!=t[i],就要翻转一次,如果不能翻转则无解.
code:
#include<bits/stdc++.h>
using namespace std;
const int maxm=2e6+5;
char s[maxm],t[maxm];
int n;
void init(){
}
void solve(){
cin>>n>>(s+1)>>(t+1);
for(int i=1;i<=n;i++){
s[i]-='0';
t[i]-='0';
}
int cnt[2]={0};
for(int i=1;i<=n;i++){
cnt[s[i]]++;
}
int ok=1;
int f=0;
for(int i=n;i>=1;i--){
s[i]^=f;
if(s[i]!=t[i]){
if(cnt[0]!=cnt[1]){
ok=0;
break;
}else{
f^=1;
}
}
cnt[t[i]]--;
}
if(ok)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
signed main(){
ios::sync_with_stdio(0);
init();
int T;cin>>T;
while(T--){
solve();
}
return 0;
}