【BZOJ4300】 绝世好题

傻逼题都不能一眼看出思路……

原题：

给定一个长度为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 ;
 }