codeforces----193B Xor

几乎就是暴力枚举，但是要注意的就是对于一个数进行偶数次异或结果是原值，在这里剪去很多枝，不然会超时。

#include <iostream>

#define N 35
#define ll long long
#define inf 1e18

using namespace std;

ll n,u,r;
ll ans=-inf;
ll a[N],b[N],k[N],p[N];

void check_max(ll buf[]){
	ll max=0;
	for(int i=1;i<=n;i++)
		max+=buf[i]*k[i];
	ans=ans>max?ans:max;
}

void dfs(ll deep,ll buf[]){
	if(deep==u){
		check_max(buf);
		return ;
	}
	ll t1[N],t2[N];
	for(int i=1;i<=n;i++) t1[i]=buf[i]^b[i];
	if((u-deep)%2)
		check_max(t1);
	else
		check_max(buf);
	for(int i=1;i<=n;i++)
		//t2[i]=buf[i]+r;
		t2[i]=buf[p[i]]+r;
	dfs(deep+1,t2);
	if(deep<u-1){
		for(int i=1;i<=n;i++)
			//t2[i]=t1[i]+r;
			t2[i]=t1[p[i]]+r;
		dfs(deep+2,t2);
	}
}

int main(){
	int i;
	cin>>n>>u>>r;
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=1;i<=n;i++) cin>>b[i];
	for(i=1;i<=n;i++) cin>>k[i];
	for(i=1;i<=n;i++) cin>>p[i];
	dfs(0,a);
	cout<<ans<<endl;
	return 0;
}