比赛 集训 评测结果 AAAEEEEEEE
题目名称 镜牢 最终得分 30
用户昵称 ChenBp 运行时间 1.215 s
代码语言 C++ 内存使用 3.71 MiB
提交时间 2025-07-03 11:15:39
显示代码纯文本
#include <iostream> 
#define ll unsigned long long
using namespace std;
const ll N=5e4+4;
ll a[N],b[N],c[N],n;
ll best(ll x,ll t){
	if(t==n+1) return x;
	ll ca=best(x^a[t],t+1);
	ll cb=best(x^b[t],t+1);
	if(c[t]==1){
		return max(ca,cb);
	}else{
		return min(ca,cb);
	}
}
int main(){
	freopen("mirror.in","r",stdin);
	freopen("mirror.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(ll i=1;i<=n;i++){
		cin>>a[i];
	}
	for(ll i=1;i<=n;i++){
		cin>>b[i];
	}
	for(ll i=1;i<=n;i++){
		cin>>c[i];
	}
	cout<<best(0,1);
	return 0; 
}