Codeforces Round 945 (Div. 2)

#include <iostream>
#include <vector>
#include <set>
#include <unordered_map>
#include <stack>
#include <queue>
#include <map>
#include <deque>
#include <random>
#include <cmath>
#include <algorithm>
using namespace std;
const int mod=998244353;

int qk(int a,int b=mod-2)
{
    int ans=1;
    while(b)
    {
        if(b&1)ans=ans*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return ans;
}
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
#define int long long
typedef pair<int,int> pii;
const int N=100010;

void solve()
{
	int n;
	cin>>n;
	int a[n+1]={0};
	for(int i=1;i<=n;i++)cin>>a[i];
	int ans=1;
	for(int i=0;i<20;i++)
	{
		int res=1;
		int cnt=0;
		for(int j=1;j<=n;j++)
		{
			//cout<<(a[j]>>i&1)<<"++"<<endl;
			if((a[j]>>i&1)==0)//第i位的连续0最大 
			{
				//cout<<"++"<<endl;
				cnt++;
			}
			else{
				res=max(res,cnt+1);
				cnt=0;
			}
		}
		res=max(res,cnt+1);
		if(res==n+1)continue;
		ans=max(ans,res);//要满足所有位，取最大 
	}
	cout<<ans<<endl;
}
signed main()
{ 
    int T;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //T=1;
    cin>>T;
    while(T--)
    {
       solve();
    }
    system("pause");   
}

该题的主要思路是把二进制的每一位分开来看，如果第i位对应的是0，1，0，0，0,那么我们需要选k=4来满足题目中的条件，还有一个特例，当连续的0的个数等于n时，我们就可以直接跳过，因为这样的情况下对k的大小没有限制，最后我们的答案取所有位的最大值（为了满足所有位都满足条件）。

小tips:对于二进制的题目，要进行拆位运算，还是多练，思维慢慢提升。