[bzoj 4300]绝世好题

给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。

这道题它的（名字很。。。）思路挺巧的吧，xgc大佬秒A啊，太强了。我之后想了一会才会，也不算太难。看到这种位运算的题就应该往二进制方向去想，发现a[i]转为二进制后只有30位，f[i]表示当前这个数以二进制中的第i位（这个位肯定为1了）为结束的最长长度，那方程就很容易yy出来了，具体看代码，主要还是靠&运算的特殊性质。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int a[110000];
int f[35];
int main()
{
    int n,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int wy=0;
        scanf("%d",&a[i]);
        for(int j=0;j<=30;j++)
        {
            if((a[i]&(1<<j))!=0)wy=max(wy,f[j]+1);
        }
        for(int j=0;j<=30;j++)
        {
            if((a[i]&(1<<j))!=0)f[j]=max(f[j],wy);
        }
        ans=max(ans,wy);
    }
    printf("%d\n",ans);
    return 0;
}