看fls的题解吧
很喜欢这个题+1
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int N=1055;
const int P=1e9+7;
inline void add(int &x,int y){
x+=y; if (x>=P) x-=P;
}
#define read(x) scanf("%d",&(x))
int n,a;
int f[2][1024][1024];
int main(){
freopen("t.in","r",stdin);
freopen("t.out","w",stdout);
read(n); int t=0; f[t][1023][1023]=1;
for (int i=1;i<=n;i++,t^=1){
read(a);
for (int j=0;j<1024;j++)
for (int k=j;~k;k=!k?-1:(k-1)&j)
f[t^1][k][j]=0;
for (int j=0;j<1024;j++)
for (int k=j;~k;k=!k?-1:(k-1)&j)
if (f[t][k][j]){
add(f[t^1][k][j],f[t][k][j]);
add(f[t^1][k&a][j&a],f[t][k][j]);
add(f[t^1][k&a][k|(j&a)],(P-f[t][k][j])%P);
}
}
printf("%d\n",f[t][0][0]);
return 0;
}