比赛 4043级NOIP2022欢乐赛3rd 评测结果 RRRRRRRRRR
题目名称 界外科学 最终得分 0
用户昵称 kowngx 运行时间 0.005 s
代码语言 C++ 内存使用 5.89 MiB
提交时间 2022-11-04 22:49:18
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll inf=1e18;

vector<ll> a,b,c;
ll n,m;

ll mxans=-inf;
inline ll calc(){
	ll pr=0,ans=0;
	for(int i=1;i<c.size();i++){
		if(c[i]==1){
			pr^=a[i]; ans+=b[i];
		}
	}
	if(pr<=m) return ans;
	else return -inf;
}

inline void dfs(int dep){
	if(dep==n+1){
		mxans=max(mxans,calc());
		return;
	}
	c[dep]=0;
	dfs(dep+1);
	c[dep]=1;
	dfs(dep+1);
	return;
	
}


int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	a.resize(n+1),b.resize(n+1),c.resize(n+1);
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	dfs(1);
	cout<<mxans<<'\n';
	return 0;
}