傻逼题都不能一眼看出思路……
原题：
给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。
n<=100000,ai<=2*10^9
这道题我第一眼看诶，这样是不是只需要搞一个计数，如果满足条件计数+1，不满足就清零（实际上是变为1），最后取最大不就好了？
交上去wa了，去uoj群里和dalao讨论发现求的是子序列……
就是说不要求连续
这个好像就有点难搞了？但是我之前为了确定是不是题意有误去搜了题解，已经get到了按位处理的思路
每次读入一个数，每一位如果&上次的这一位不为0，这一位的f就++并更新最大值，所有位都扫完后把所有和上次&不为0的位上的f设为最大值就好辣
感觉这个做法我还是要想一段时间啊
经验还要提高
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
int rd(){int z=,mk=; char ch=getchar();
while(ch<''||ch>''){if(ch=='-')mk=-; ch=getchar();}
while(ch>=''&&ch<=''){z=(z<<)+(z<<)+ch-''; ch=getchar();}
return z*mk;
}
int n,a;
int f[];
int main(){//freopen("ddd.in","r",stdin);
cin>>n;
int maxx;
for(int i=;i<=n;++i){
a=rd(); maxx=;
for(int j=;j<= && (<<j)<=a;++j)if((<<j)&a) maxx=max(maxx,f[j]+);
for(int j=;j<= && (<<j)<=a;++j)if((<<j)&a) f[j]=maxx;
}
maxx=;
for(int i=;i<=;++i) maxx=max(maxx,f[i]);
cout<<maxx<<endl;
return ;
}