hdu 4901

一个简单的dp，比赛的时候太坚信自己的小聪明没用二维数组一直WA到死；

#include<cstdio>
#include<cstring>
#define maxn 1009
#define mod 1000000007
using namespace std;

int num[maxn];
long long ci[maxn][],andci[maxn][];
bool vis[];

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=; i<=n; i++)
            scanf("%d",&num[i]);
        memset(andci,,sizeof andci);
        memset(ci,,sizeof ci);
        long long ans=;
        for(int i=; i<=n; i++)
        {
            ci[i][num[i]]++;
            for(int j=; j<; j++)
            {
                if(ci[i-][j]>)
                {
                    ci[i][j^num[i]]+=ci[i-][j];
                }
                ci[i][j]+=ci[i-][j];
                ci[i][j]%=mod;
            }
        }
        for(int i=n; i>; i--)
        {
            andci[i][num[i]]=;
            vis[num[i]]=;
            for(int j=; j<; j++)
            {
                if(andci[i+][j]>)
                {
                    andci[i][j&num[i]]+=andci[i+][j];
                    if(andci[i][j&num[i]]>mod)andci[i][j&num[i]]%=mod;
                    vis[j&num[i]]=;
                }
            }
            for(int j=; j<; j++)
            {
                ans+=(andci[i][j]*ci[i-][j])%mod;
                ans%=mod;
            }
            for(int j=; j<; j++)
            {
                andci[i][j]+=andci[i+][j];
                if(andci[i][j]>mod)andci[i][j]%=mod;
            }
        }
        printf("%I64d\n",ans);
    }
    return ;
}