BZOJ4300 绝世好题

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax2=40;
int n,f[Tmax2],ans;
bool v[Tmax2];
int main()
{
int i,a,j,top;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
j=-1;
memset(v,0,sizeof(v));
while(a>0)
{
v[++j]=(a&1);
a>>=1;
}
top=0;
for(j=0;j<=35;j++)
if(v[j])
top=max(top,f[j]+1);
for(j=0;j<=35;j++)
if(v[j])
f[j]=max(f[j],top);
}
for(i=0;i<=35;i++)
ans=max(ans,f[i]);
printf("%d\n",ans);
return 0;
}