【bzoj4300】绝世好题

绝世傻题= =

既然要求bi and bi=−1≠0，那么就让他一定成立咯。
从1到n枚举，当前数为x，前面的数都操作完了，那么
fx=max{gi∣x第i位为1}+1，然后再更新一下gi

没了= =

淦。。。一开始写了发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;}