HYSBZ 4300 绝世好题

题意：

如题目。。。

思路：

对于将我们选定的数组中每次增加一个数字，这个数字的要求仅仅只是他存在某一位的二进制是1，并且前一个数字的对应位置上二进制也为1即可。

第一组循环找到当前可以取得的最大数字，然后通过新增加的这个数字来进行转移最大值，也就是第二个循环

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1000011;
int n,a[MAXN],ans;
int f[31];//f[i]表示第i位不为0的当前的长度最大值

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    int now;
    for(int i=1;i<=n;i++) 
    {
    now=0;
    for(int j=0;j<=30;j++)
        if( (a[i] & (1<<j)) != 0 )
         now=max(f[j],now);
    now++;
    for(int j=0;j<=30;j++)
    if( (a[i] & (1<<j)) != 0 )
        f[j]=max(f[j],now);
    }
    for(int i=0;i<=30;i++)
        ans=max(ans,f[i]);
    printf("%d",ans);
    return 0;
}