HDU 4876 ZCC loves cards

点击打开链接

题意：  给你n个数。 让你从中取出k个数，围成一圈。

然后让你算出相互异或的和能满足组成【l，r】中任何数的最大r值。

题解：

   暴力的枚举， 加个减枝。

每次得到一个k个数的数列后，先不用排列组合枚举，  先这样特判一下，如果这样都不满足，肯定不要了。

这题，开始我题意都没读懂。看了网上的思路。我觉得这种题，真的不好写，对我来说。

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn=1111;
const int maxm=200210;
const int inf = 0xffffff;
int N,K,l,r;
int a[25],save[25],have[25];
int v[205],vis[205];
void calmax(int num,int sum){//dfs枚举此时异或和能得到的全部值。
vis[sum]=1;
if(num==K) return ;
calmax(num+1,sum^save[num]);
calmax(num+1,sum);
}
int maxcal(){ //减枝特判。如果此时都不满足，那么肯定不会满足。
memset(vis,0,sizeof(vis));
calmax(0,0);
for(int i=l;i<=r;++i){
if(!vis[i]) return 0;
}
return 1;
}
void cal(){
if(!maxcal()) return ;
for(int i=0;i<K;++i) have[i]=save[i];
do{
memset(v,0,sizeof(v));
for(int i=0;i<K;++i){ //枚举能异或得到的所有值。
int ans=0;
for(int j=i;j<K+i;++j){
ans^=have[j%K];
v[ans]=1;
}
}
for(int i=l;i<=l+K*K;++i){ //找连续的最大值
if(!v[i]){
r=max(r,i-1);
break;
}
}
}while(next_permutation(have+1,have+K));
}
void dfs(int st,int num){
if(num==K){
cal();
return ;
}
for(int i=st;i<N;++i){
save[num]=a[i];
dfs(i+1,num+1);
}
}
int main(){

while(~scanf("%d %d %d",&N,&K,&l)){
for(int i=0;i<N;++i) scanf("%d",&a[i]);
sort(a,a+N);
r=l-1;
dfs(0,0);
if(r<l) printf("0\n");
else printf("%d\n",r);
}
return 0;
}