【DP】BZOJ4300 绝世好题

#include<cstdio>
#include<algorithm>
using namespace std;

int n,f[35];
int main(){
scanf("%d",&n);
for (int i=1;i<=n;i++){
int x,Max=0;scanf("%d",&x);
for (int j=0;j<=31;j++)
if ((x>>j)&1) Max=max(Max,f[j]+1);
for (int j=0;j<=31;j++)
if ((x>>j)&1) f[j]=max(f[j],Max);
}
int ans=0;
for (int i=0;i<=31;i++) ans=max(ans,f[i]);
printf("%d",ans);
return 0;
}