BZOJ 4300: 绝世好题 二进制

对于每一个数字拆位,然后维护一个大小为 30 左右的桶即可. 

code: 

#include <bits/stdc++.h>  
#define N 100006 
#define setIO(s) freopen(s".in","r",stdin) 
using namespace std;  
int mx[N]; 
int main() { 
    // setIO("input"); 
    int i,j,n,ans=0; 
    scanf("%d",&n);    
    for(i=1;i<=n;++i) {                    
        int x,cur=0; 
        scanf("%d",&x);           
        for(j=0;1ll*(1ll<<j)<=1ll*x;++j) 
            if(x&(1<<j)) {
                cur=max(cur,mx[j]+1);                 
            } 
        for(j=0;1ll*(1ll<<j)<=1ll*x;++j) 
            if(x&(1<<j)) 
                mx[j]=cur; 
        ans=max(ans, cur);   
    }
    printf("%d\n",ans); 
    return 0; 
}

  

posted @ 2019-10-21 10:28  EM-LGH  阅读(88)  评论(0编辑  收藏  举报