HDU 4876（就是暴）

题意：

   给定n(n<=20)个数，选出至多K（K<=6）个数构成一个环，把任意环上的连续区间的异或值记录下来，求从L（L<=100）开始的最长连续区间，使得该区间内所有的数都对应一个区间的异或值。

思路：

  怎么想都会超时，就用最暴力的方法了，剪纸 + 减少枚举，

  首先可以先将C（n,k）中可选的数的组合枚举出来，我们发现不需要枚举出所有的这k个数的排列依次判断，因为是环状 ， 可以从K！降到（K -1）！

 然后跟据当前获取的最大值做可行性剪枝。 

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
#define rep(i , n) for(int i =0 ; i<(int)n;i++)
#define rep1(i,x,y) for(int i =(int)x ;i<=(int)y;i++)

const int N = 25;
int n , K , L;
int a[N] , b[N] , ans = 0;
int vis[130];
bool judge(){
    memset(vis,false ,sizeof(vis));
    int lim = (1<<K);
    for(int i = 1 ; i<lim ; i++){
        int num = 0;
        rep(j , K) if((i>>j)&1) num^=b[j];
        vis[num] = true;
    }
    if(ans == 0) return vis[L] == true;
    rep1(i , L , ans + 1) if(!vis[i]) return false;
    return true;
}
void cal(){
    memset(vis,false, sizeof(vis));
    for(int m = 1 ; m <= K ; m++){
          int now = 0 , lim = K + m - 1;
          for(int j = 0 ; j<=lim;j++){
               now^=b[j % K];
               if(j >= m - 1) {
                    vis[now] = 1;
                    now^= b[j - m + 1];
               }
          }
    }
    for(int i = L ;;i++){
        if(!vis[i]){
             ans = max(ans , i - 1);
             return ;
        }
    }
    return ;
}
void dfs(int pos,int pos2){
   if(pos == n){
         if(judge()){
              do{
                 cal();
              } while(next_permutation(b + 1 , b + K));
         }
         return ;
   }
   if(pos2 < K){
       b[pos2] = a[pos];
       dfs(pos + 1, pos2 + 1);
   }
    if(n - pos -1 >= K - pos2)
          dfs(pos + 1 , pos2);
}
int main()
{
   while(scanf("%d %d %d",&n,&K,&L)==3){
        rep(i ,n) scanf("%d",&a[i]);
        sort(a , a + n);
        ans = 0;
        dfs(0 , 0);
        cout<<ans<<endl;
   }
   return 0;
}