【动态规划05】bzoj4300绝世好题（直接瞎搞..）

题目的时候我以为…等我看了眼题目描述之后..
mmp，这几天怎么做的都是水题

题目描述

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

输入输出格式

输入文件共2行。
第一行包括一个整数n。
第二行包括n个整数，第i个整数表示ai。
输出文件共一行。
包括一个整数，表示子序列bi的最长长度。

bi&bi-1!=0，那么也就是说bi与bi-1一定存在某一位上都是1
和lis差不多的感觉..
lis是记录之前结尾是某个数的最长子序列，然后再找到小于当前数字的最长子序列。
所以f[i]这个用来存第i位是1的最长子序列长度。

#include<bits/stdc++.h>
#define fer(i,j,n) for(int i=j;i<=n;i++)
#define far(i,j,n) for(int i=j;i>=n;i--)
#define ll long long
const int maxn=100010;
const int INF=1e9+7;
const int mod=1e9+9;
using namespace std;
/*----------------------------------------------------------------------------*/
inline ll read()
{
    char ls;ll x=0,sng=1;
    for(;ls<'0'||ls>'9';ls=getchar())if(ls=='-')sng=-1;
    for(;ls>='0'&&ls<='9';ls=getchar())x=x*10+ls-'0';
    return x*sng;
}
/*----------------------------------------------------------------------------*/
int f[32],ans=-1;
int main()
{
    int n=read();
    fer(i,1,n)
    {
        int x=read(),t=0;
        fer(j,0,31)
        if(x&(1<<j))t=max(t,f[j]+1);
        fer(j,0,31)
        if(x&(1<<j))f[j]=max(f[j],t);
    }
    fer(i,0,31)ans=max(ans,f[i]);
    cout<<ans<<endl;
}