Description

Input

Output

Sample Input

Sample Output

HINT

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

子列是不連續的！！！

一開始以為是連續的，懵逼了半天

 1 #include<iostream>
 2 #include<cstdio>
 3 using
 
 namespace std;
 4 
 5 const int MAXN=100005;
 6 int n,tmp,ans;
 7 int a[MAXN],f[MAXN];
 8 
 9 int main()
10 {
11     scanf("%d",&n);
12     for(int i=1;i<=n;i++)
13         scanf("%d",&a[i]);
14     for(int i=1;i<=n;i++)
15     {
16         tmp=0;
17         for(int j=0;j<=30
 
;j++)
18             if(a[i]&(1<<j))
19                 tmp=max(tmp,f[j]+1);
20         for(int j=0;j<=30;j++)
21             if(a[i]&(1<<j))
22                 f[j]=tmp;
23         ans=max(ans,tmp);
24     }
25     printf("%d",ans);
26     return 0;
27 }