比赛 集训 评测结果 AAAEEEEEEE
题目名称 镜牢 最终得分 30
用户昵称 左清源 运行时间 1.119 s
代码语言 C++ 内存使用 3.77 MiB
提交时间 2025-07-03 11:43:43
显示代码纯文本
#include <iostream>
#include <cstdio>
#define int long long 
using namespace std;
const int N=5e4+10;
int n,a[N],b[N],c[N];
int dfs(int x,int v){
	if(x>n)return v;
	if(c[x]==1)return max(dfs(x+1,v^a[x]),dfs(x+1,v^b[x]));
	if(c[x]==0)return min(dfs(x+1,v^a[x]),dfs(x+1,v^b[x]));
}
signed main(){
	freopen("mirror.in","r",stdin);
	freopen("mirror.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)scanf("%lld",a+i);
	for(int i=1;i<=n;i++)scanf("%lld",b+i);
	for(int i=1;i<=n;i++)scanf("%lld",c+i);
	cout<<dfs(1,0)<<endl;
	return 0;
}