【bzoj4300】绝世好题

绝世傻题= =

既然要求$b_{i}\ and\ b _{i=-1}\neq0$，那么就让他一定成立咯。
从1到n枚举，当前数为x，前面的数都操作完了，那么
$f_{x}=max\{g_{i}\mid x第i位为1\}+1$，然后再更新一下$g_{i}$

没了= =

淦。。。一开始写了发trie。。。写完才发现根本不对啊TAT

好虚啊老是犯这种错……

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)

inline void upmax(int&a , int b) { if (a < b) a = b ; }

int n , ans , f[32];

int main() {
    scanf("%d" , &n);
    rep(i , 1 , n) {
        int x , t = 0 ; scanf("%d" , &x);
        rep(i , 0 , 30) if ((x >> i) & 1) upmax(t , f[i]);
        upmax(ans , ++ t);
        rep(i , 0 , 30) if ((x >> i) & 1) upmax(f[i] , t);
    }
    printf("%d\n" , ans);
    return 0;
}