hdu4901The Romantic Hero dp

//给一个序列//找两个子序列s 和t ，s序列中的所有元素的下标都小于t中所有元素//问有多少对这样的序列使得s序列中的所有元素异或值等于t序列中所有//元素取‘与’的值//l[i][j] 表示前i个数中异或值是j的所有情况//r[i][j] 表示从n到i中所有值取‘与’值为j的所有数的情况//然后枚举s序列的最后一个元素的位置 ，求出答案#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const int maxn = 1100 ;typedef long long ll ;const ll mod = 1e9+7 ;ll l[maxn][maxn] ;ll r[maxn][maxn] ;ll tmp[maxn] ;ll a[maxn] ;int main(){    //freopen("in.txt" ,"r" , stdin) ;    int t ;    scanf("%d" , &t) ;    while(t--)    {        int n ;        scanf("%d" , &n) ;        memset(l , 0 , sizeof(0)) ;        memset(r , 0 , sizeof(r)) ;        l[0][0] = 1 ;        for(int i = 1;i <= n;i++)        {            scanf("%lld" ,&a[i]) ;            for(int j = 0;j < 1024;j++)            l[i][j^a[i]] = (l[i-1][j^a[i]] + l[i-1][j])%mod ;        }        r[n][a[n]] = 1 ;        for(int i = n - 1;i >= 1;i--)        {            memcpy(r[i] , r[i+1] , sizeof(r[i+1])) ;            r[i][a[i]]++ ;            for(int j = 0;j < 1024;j++)            r[i][j&a[i]] = (r[i][j&a[i]] + r[i+1][j])%mod ;        }        ll ans = 0 ;        for(int i = 1;i < n;i++)        {            for(int j = 0;j < 1024;j++)            tmp[j^a[i]] = l[i-1][j] ;            for(int j = 0;j < 1024;j++)            ans = (ans + tmp[j]*r[i+1][j])%mod ;        }        printf("%lld\n" , ans) ;    }    return 0  ;}