标签：false cur Wooden cin int Game maxn --
- 在题目营造的幻象之下，拨开迷雾，探寻背后的本质
- 既然执行逻辑没问题，就一定是算法逻辑出了漏洞
点击查看代码
#include <bits/stdc++.h>
using namespace std;
vector<int>a[30];
int maxn;
void add(int n)
{
if(!n)
{
return;
}
int p=31-__builtin_clz(n);
maxn=max(maxn,p);
a[p].push_back(n);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T;
cin>>T;
while(T--)
{
for(int i=0;i<=20;i++)
{
a[i].clear();
}
int k;
cin>>k;
maxn=0;
for(int i=1;i<=k;i++)
{
int n;
cin>>n;
for(int j=1;j<n;j++)
{
int p;
cin>>p;
}
add(n);
}
int cur=0;
bool f=false;
for(int i=maxn;i>=0;i--)
{
for(int j=0;j<a[i].size();j++)
{
if(((cur>>i)&1)==0)
{
cur=cur|(1<<i);
a[i][j]-=(1<<i);
add(a[i][j]);
}
else
{
cur=cur|((1<<i)-1);
f=true;
break;
}
}
if(f==true)
{
break;
}
}
cout<<cur<<"\n";
}
return 0;
}
标签：false,
cur,
Wooden,
cin,
int,
Game,
maxn,
--
From： https://www.cnblogs.com/watersail/p/18444477