bzoj 4300（dp）（贪心）

传送门
题解：按位dp，看穿之后就是大水题。对于每一位，如果and起来为1的话就更新答案。但是之后这一步就涉及到贪心思想，对于几个数，如果有一位and起来为1的话，那么它们and起来一定不为0，所以其它按位and为1的位上也要更新dp值。

#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+2;int n,x,dp[32],ans=0;int main() {    memset(dp,0,sizeof(dp));    scanf("%d",&n);    for (int i=1;i<=n;++i) {        int mx=0;        scanf("%d",&x);        for (int j=0;j<=30;++j)            if (x&(1<<j)) mx=max(mx,dp[j]+1);        for (int j=0;j<=30;++j)            if (x&(1<<j)) dp[j]=mx;        ans=max(ans,mx);    }    printf("%d\n",ans);}