BZOJ 4300: 绝世好题【DP

SBDP，题意有毒，bi&bi-1!=0的意思是b[i]&b[i-1]!=0

#include
#define MAXN 100005
#define MAXM 31
using namespace std;	int n;
int read_x;
int f[MAXM];
int cf2[MAXM];
int main(){
	cf2[0]=1;
	for(int i=1;i=cf2[i];++i)
			if(read_x&cf2[i])
				tmp=max(tmp,f[i]);	
		cnt=max(cnt,tmp+1);
		for(int i=0;i=cf2[i];++i)
			if(read_x&cf2[i])
				f[i]=max(f[i],tmp+1);
	}
	printf("%d",cnt);
}