本文共 411 字，大约阅读时间需要 1 分钟。

做出这题需要对$nim$博弈的原理比较了解,关于$nim$博弈我写过一篇证明

如果先手能赢,当前状态必定是奇状态,设二进制是奇的最高位是$x$

我们需要变到偶数状态,就必然要把$x$这一位取反,所以方案数是所有第$x$位二进制是$1$的个数

#include 
   
    using namespace std;#define int long longconst int maxn = 2e5+10;int n,a[maxn],b[maxn],shu[maxn];signed main(){
   	cin >> n;	for(int i=1;i<=n;i++)	{
   		cin >> a[i];		int flag = 1,num = 0;//偶状态 		for(int j=0;j<=60;j++)		{
   			if( a[i]&(1ll<
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/114407765 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！