codeforces----193B Xor

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

#include <iostream>#define N 35#define ll long long#define inf 1e18using 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);elsecheck_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;}