BZOJ4300_绝世好题_KEY

题目传送门

刚开始是看到这道题目还以为是序列连续的。

当然了，序列可以不连续。

设f[i]表示到第i位时的序列的最长长度。

取cnt=Max f[j]+1，然后转移回去使f[j]=cnt。

这是为了让下次转移时能最优。

可以对读入数组进行滚动。

code：

/**************************************************************
    Problem: 4300
    User: yekehe
    Language: C++
    Result: Accepted
    Time:52 ms
    Memory:920 kb
****************************************************************/

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN=;

char tc()
{
    static char tr[],*A=tr,*B=tr;
    return A==B&&(B=(A=tr)+fread(tr,,,stdin),A==B)?EOF:*A++;
}

int read()
{
    char c;while(c=tc(),c!='-'&&(c<''||c>''));
    int x=,y=;c=='-'?y=-:x=c-'';
    while(c=tc(),c>=''&&c<='')x=(x<<)+(x<<)+c-'';
    return x*y;

}

int N,a,w[MAXN],ans,cnt;

int main()
{
    N=read();
    register int i,j;
        for(i=;i<=N;i++){
            cnt=;a=read();
            　　for(j=;j<;j++)if(a&(<<j))cnt=max(cnt,w[j]+);
            　　for(j=;j<;j++)if(a&(<<j))w[j]=cnt;
            ans=max(ans,cnt);
        }
    printf("%d",ans);
    return ;
}