BZOJ4300: 绝世好题（DP）

好裸的DP。。。 按位存一下当前位能取的最大值

我好菜(⊙﹏⊙)

#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
int zd[40];
int q[100005];

int main()
{
    int n; int ans = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &q[i]);

    for(int i = 1; i <= n; i++)
    {
        int  t = 0;
        for(int j = 0; j <= 31; j++) if((q[i] >> j & 1) == 1) t = max(zd[j], t);
        for(int j = 0; j <= 31; j++) if((q[i] >> j & 1) == 1) zd[j] = max(zd[j], t + 1);
    }

    for(int i = 0; i <= 31; i++) ans = max(ans, zd[i]);
    printf("%d\n", ans);
    return 0;
}