[BZOJ4300]绝世好题

原题地址

设f[i]为以第i+1位(二进制位)有1的数结尾得到的序列的最长长度,……

据说是SB题,然而智商再次下线,感觉没救了OLZ…

AC code:

#include <cstdio>
#include <algorithm>
using namespace std;
const int K=1<<5;
int n,ans;
int f[K];

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        int t,mx=0;
        scanf("%d",&t);
        for(int j=0;j<K;j++) if(t&(1<<j)) mx=max(mx,f[j]+1);
        for(int j=0;j<K;j++) if(t&(1<<j)) f[j]=mx;
        ans=max(ans,mx);
    }
    printf("%d\n",ans);

    return 0;
}