BZOJ 4057 状压DP

思路：

状压一下 就完了...

f[i]表示选了的集合为i

转移的时候判一判就好了..

//By SiriusRen
#include <cstdio>
#include <cstring>
using namespace std;
int cases,n,a[][],f[*],F;
int main(){
    scanf("%d",&cases);
    while(cases--){
        scanf("%d",&n);
        for(int i=;i<(<<n);i++)f[i]=;
        for(int i=;i<n;i++)
            for(int j=;j<n;j++)
                scanf("%d",&a[i][j]);
        f[]=,F=;
        for(int i=;i<(<<n);i++)if(f[i])
            for(int j=;j<n;j++)
                if(!(i&(<<j))&&!f[i|(<<j)]){
                    int res=;
                    for(int k=;k<n;k++)
                        if(!(i&(<<k)))res-=a[j][k];
                    if(res<)f[i|(<<j)]=;
                }
        for(int i=;i<n;i++)if(f[((<<n)-)^(<<i)])F=i+;
        if(!F)puts("");
        else for(int i=;i<n;i++)if(f[((<<n)-)^(<<i)])
                printf("%d%c",i+,i==F-?'\n':' ');
    }
}