不知道规律求调
查看原帖
不知道规律求调
793689
Ancap楼主2024/7/14 10:21

我的规律:

  • 如果 22 11 都有, ∑i∨ai\sum i \vee a_i
  • 如果只有 22,1k1^k 可以推导出 11
  • 如果只有 11,2k2^k
#include <bits/stdc++.h>
using namespace std;
int arr[100010];
int main()
{
	int T,n,k,t,res=0;
	cin>>T;
	while(T--)
	{
		res=0;
		cin>>n>>k;
		int even=0,non=0;
		for(int i=1;i<=k;i++) {cin>>arr[i];if(arr[i]==1) even++;else non++;res+=i|arr[i];}
		if(even!=0&&non!=0) res=res;
		else if(even==0) res=1;
		else res=pow(2,k);
		cout<<res<<endl;
	}
}
2024/7/14 10:21
加载中...