篮球比赛 1 、 篮球比赛 （ basketball, ,1 1 s, 128 MB ） 题目描述： Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持 比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将 队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮 球比赛。为了保持公平性，Czhou 要求第一个队伍参加比赛的神牛能力的 XOR 值等于第二个队 伍参加比赛的神牛能力的 and 值。为了增加比赛趣味，每次比赛的参加神牛们不能一样，Czhou 现在想知道可以举办多少天的比赛。(很明显参加比赛的人数不能为 0)。 Xor 即为亦或, 0 xor 0 = 0, 0 xor 1 = 1, 1 xor 0 = 1 , 1 xor 1 = 0。 And 即为与, 0 and 0 = 0, 0 and 1 = 0, 1 and 0 = 0, 1 and 1 = 1。 举个例子 10 and 2 = 10，10 xor 2 = 8， 10 = (1010) 2 2 = (10) 2 8 =(1000) 2 。 输入描述： 第一行 n，表示机房有 n 个神牛。 第二行有 n 个数 a_i，表示各个神牛的能力值，并且这是赛前各个神牛的排队方式。 输出描述： 就一个数字，表示可以举办多少天比赛。由于天数会比较多，输出结果模 1000000007。 输入样例 1 1 ： 3 1 2 3 输出样例 1 1 ： 1 输入样例 2 2 ： 4 1 2 3 3 输出样例 2 2 ： 4 样例说明： 样例 1 说明：1 xor 2 = 3。 样例 2 说明：可以举办四天比赛，参加比赛的双方队伍分别是（1,2）（3）；（1,2）（3）； (1,2) (3,3)；（3）（3）这里虽然能力值相同，但是指的是不同的牛。 2 / 5 对于(1,2)(3,3)来说，队伍分为两个队伍：(1,2)(3,3)，再从各自队伍选出全部选手参加 比赛。 对于（3）（3）来说，队列分为两个队伍：（1,2,3）(3)，再从各自队伍中选出 3 进行比赛。 数据范围： 0<=n<=10^3； 0 <= a_i <1024。 #include

using namespace std;

long long n,a[1005],ans,mod=1000000007;

long long t1[1005][3500],t2[1005][3500],t3[1005][3500];

int main()

{

freopen("basketball.in","r",stdin);

freopen("basketball.out","w",stdout);

cin>>n;

for(long long i=1;i<=n;i++)

scanf("%d",&a[i]);

t1[0][0]=1;

for(long long i=1;i<=n;i++)

{

for(long long j=0;j<2048;j++)

t1[i][j]=t1[i-1][j];

for(long long j=0;j<2048;j++)

{

t3[i][j^a[i]]=(t3[i][j^a[i]]+t1[i-1][j])%mod;

t1[i][j^a[i]]=(t1[i][j^a[i]]+t1[i-1][j])%mod;

}

}

t2[n+1][2047]=1;

for(long long i=n;i>=1;i--)

{

for(long long j=0;j<2048;j++)

t2[i][j]=t2[i+1][j];

for(long long j=0;j<2048;j++)

t2[i][(j&a[i])]=(t2[i][(j&a[i])]+t2[i+1][j])%mod;

}

for(long long i=1;i

for(long long k=0;k<2048;k++)

ans=(ans+t3[i][k]*t2[i+1][k])%mod;

cout<

return 0;

} 提示 订阅专刊 全部评论 推荐最新楼层 暂无评论，快来抢首评~