hdu--3006--不知为何wa

就是一个 位运算状态表示的题 以为很水的啊... 自己写出来的一直 WA 和别人AC的对拍 几组test也都是对的

我也是醉了

//我WA的

#include <iostream>
#include <cstring>
#include <set>
using namespace std;

int n;
set<int>s;
int bit[16];

void dfs( int Id , int ans )
{
    s.insert( ans );
    if( Id==n-1 )
    {
        return ;
    }
    for( int i = Id+1 ; i<=n-1 ; i++ )
    {
        dfs( i , ans|bit[i] );
    }
}
    
int main()
{
    cin.sync_with_stdio(false);
    int m , k , num;
    while( cin >> n >> m )
    {
        s.clear();
        memset( bit , 0 , sizeof(bit) );
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> k;
            for( int j = 0 ; j<k ; j++ )
            {
                cin >> num;
                bit[i] |= (1<<num);
            }
            s.insert( bit[i] );
        }
        for( int i = 0 ; i<n ; i++ )
        {
            dfs( i , bit[i] );
        }
        cout << s.size( ) << endl;
    }
    return 0;
}

//AC的

#include <iostream>
#include <cstring>
using namespace std;

bool bit[(1<<16)];

int main()
{
    int n , m , k , temp , num , ans;
    while( cin >> n >> m )
    {
        ans = 0;
        memset( bit , false , sizeof(bit) );
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> k ;
            temp = 0;
            for( int j = 0 ; j<k ; j++ )
            {
                cin >> num;
                temp |= (1<<num);
            }
            bit[temp] = true;
            for( int j = 1 ; j<( 1<<(m+1) ); j++ )
            {
                if( bit[j] )
                {
                    bit[ temp|j ] = true;
                }
            }
        }
        for( int i = 1 ; i<( 1<<(m+1) ) ; i++ )
        {
            if( bit[i] )
            {
                ++ ans;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

觉得 差不多. =_=