bzoj4300: 绝世好题（DP）

　　按位DP f[i]表示第i位为1的最长子序列

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
int n,x,ans,mx;
int f[];
void read(int &k)
{
    int f=;k=;char c=getchar();
    while(c<''||c>'')c=='-'&&(f=-),c=getchar();
    while(c<=''&&c>='')k=k*+c-'',c=getchar();
    k*=f;
}
int main()
{
    read(n);
    for(int i=;i<=n;i++)
    {
        read(x);mx=;
        for(int j=;j<=;j++)
        if(x&(<<j))mx=max(mx,f[j]+);
        for(int j=;j<=;j++)
        if(x&(<<j))f[j]=max(f[j],mx);
        ans=max(ans,mx);
    }
    printf("%d\n",ans);
    return ;
}