【BZOJ 4300】绝世好题 递推

按位递推就可以了。。。。

就觉得这个名字还不错。。。

#include<cstdio>
#include<cstring>
#include<iostream>
#define cmax(a,b) (a=max(a,(b)))
using namespace std;
int f[33];
int n,ans=-1;

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