[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=200233;
bool f[21][17][17][17][17][17];
 
int ra;char rx;
inline int read(){
    rx=getchar(),ra=0;
    while(rx<'0'||rx>'9')rx=getchar();
    while(rx>='0'&&rx<='9')ra*=10,ra+=rx-48,rx=getchar();return ra;
}
inline void outx(int i,int j,int k,int l,int a,int b,int c){
    int v[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
    printf("%c%c%c%c%c%c%c
",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=0;i<16;i++)for(j=0;j<16;j++)for(k=0;k<16;k++)for(l=0;l<16;l++)for(a=0;a<16;a++)for(b=0;b<16;b++)for(c=0;c<16;c++)
        if(
        !f[0][i][j][k][l][a]
        &&!f[1][i][j][k][l][b]
        &&!f[2][i][j][k][a][b]
        &&!f[3][i][j][l][a][b]
        &&!f[4][i][k][l][a][b]
        &&!f[5][j][k][l][a][b]
        &&!f[6][i][j][k][l][c]
        &&!f[7][i][j][k][a][c]
        &&!f[8][i][j][l][a][c]
        &&!f[9][i][k][l][a][c]
        &&!f[10][j][k][l][a][c]
        &&!f[11][i][j][k][b][c]
        &&!f[12][i][j][l][b][c]
        &&!f[13][i][k][l][b][c]
        &&!f[14][j][k][l][b][c]
        &&!f[15][i][j][a][b][c]
        &&!f[16][i][k][a][b][c]
        &&!f[17][j][k][a][b][c]
        &&!f[18][i][l][a][b][c]
        &&!f[19][j][l][a][b][c]
        &&!f[20][k][l][a][b][c]
        ){
            n--;
            if(!n){outx(i,j,k,l,a,b,c);return 0;}
            f[0][i][j][k][l][a]
            =f[1][i][j][k][l][b]
            =f[2][i][j][k][a][b]
            =f[3][i][j][l][a][b]
            =f[4][i][k][l][a][b]
            =f[5][j][k][l][a][b]
            =f[6][i][j][k][l][c]
            =f[7][i][j][k][a][c]
            =f[8][i][j][l][a][c]
            =f[9][i][k][l][a][c]
            =f[10][j][k][l][a][c]
            =f[11][i][j][k][b][c]
            =f[12][i][j][l][b][c]
            =f[13][i][k][l][b][c]
            =f[14][j][k][l][b][c]
            =f[15][i][j][a][b][c]
            =f[16][i][k][a][b][c]
            =f[17][j][k][a][b][c]
            =f[18][i][l][a][b][c]
            =f[19][j][l][a][b][c]
            =f[20][k][l][a][b][c]
            =1;
        }
}