给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。
n<=100000,ai<=2*10^9
$f[i]$表示二进制下看第$i$位的最长子序列，一个一个读入然后更新$f[i]$就好了……
可能看代码更好懂一点。
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int n,x,ans,f[32]; 5 int main() 6 { 7 scanf("%d",&n); 8 for (int i=1; i<=n; ++i) 9 { 10 int maxn=0; 11 scanf("%d",&x); 12 for (int j=1; j<=31; ++j) 13 if (x&(1<<j-1)) maxn=max(maxn,f[j]); 14 for (int j=1; j<=31; ++j) 15 if (x&(1<<j-1)) f[j]=maxn+1; 16 ans=max(ans,maxn+1); 17 } 18 printf("%d\n",ans); 19 }
原文：https://www.cnblogs.com/refun/p/10216618.html