[bzoj2665] [cqoi2012]编号

　　首先有一个直观暴力的想法..

　　枚举每个数，如果这个数可行的话，就加进答案里，然后把和它超过4个位置相同的数去掉。

　　然后正解真的是这个>_<

　　假设取到了数x，只要和x有5位相同的数就可以排除掉..

　　暴力C(7,5)=21种枚举那5个位置是啥，f[id][i][j][k][a][b]表示第id种位置，5个位置上的数是i,j,k,a,b，是否被已排除。

　　一个数可行的话，就得21种位置上的数都没被排除。

　　这复杂度竟然能过....O(16^7)

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 #define ll long long
 #define d double
 using namespace std;
 const int maxn=;
 bool f[][][][][][];

 int ra;char rx;
 inline int read(){
     rx=getchar(),ra=;
     while(rx<''||rx>'')rx=getchar();
     while(rx>=''&&rx<='')ra*=,ra+=rx-,rx=getchar();return ra;
 }
 inline void outx(int i,int j,int k,int l,int a,int b,int c){
     int v[]={'','','','','','','','','','','a','b','c','d','e','f'};
     printf("%c%c%c%c%c%c%c\n",v[i],v[j],v[k],v[l],v[a],v[b],v[c]);
 }
 int main(){
     int i,j,k,n;register int l,a,b,c;
     n=read();
     for(i=;i<;i++)for(j=;j<;j++)for(k=;k<;k++)for(l=;l<;l++)for(a=;a<;a++)for(b=;b<;b++)for(c=;c<;c++)
         if(
         !f[][i][j][k][l][a]
         &&!f[][i][j][k][l][b]
         &&!f[][i][j][k][a][b]
         &&!f[][i][j][l][a][b]
         &&!f[][i][k][l][a][b]
         &&!f[][j][k][l][a][b]
         &&!f[][i][j][k][l][c]
         &&!f[][i][j][k][a][c]
         &&!f[][i][j][l][a][c]
         &&!f[][i][k][l][a][c]
         &&!f[][j][k][l][a][c]
         &&!f[][i][j][k][b][c]
         &&!f[][i][j][l][b][c]
         &&!f[][i][k][l][b][c]
         &&!f[][j][k][l][b][c]
         &&!f[][i][j][a][b][c]
         &&!f[][i][k][a][b][c]
         &&!f[][j][k][a][b][c]
         &&!f[][i][l][a][b][c]
         &&!f[][j][l][a][b][c]
         &&!f[][k][l][a][b][c]
         ){
             n--;
             if(!n){outx(i,j,k,l,a,b,c);return ;}
             f[][i][j][k][l][a]
             =f[][i][j][k][l][b]
             =f[][i][j][k][a][b]
             =f[][i][j][l][a][b]
             =f[][i][k][l][a][b]
             =f[][j][k][l][a][b]
             =f[][i][j][k][l][c]
             =f[][i][j][k][a][c]
             =f[][i][j][l][a][c]
             =f[][i][k][l][a][c]
             =f[][j][k][l][a][c]
             =f[][i][j][k][b][c]
             =f[][i][j][l][b][c]
             =f[][i][k][l][b][c]
             =f[][j][k][l][b][c]
             =f[][i][j][a][b][c]
             =f[][i][k][a][b][c]
             =f[][j][k][a][b][c]
             =f[][i][l][a][b][c]
             =f[][j][l][a][b][c]
             =f[][k][l][a][b][c]
             =;
         }
 }