Description

Input

Output

Sample Input

Sample Output

HINT

n<=100000,ai<=2*10^9

Solution

$f[i]$表示二進位制下看第$i$位的最長子序列，一個一個讀入然後更新$f[i]$就好了……

可能看程式碼更好懂一點。

Code

 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 }