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;
}