题目描述

给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。

输入输出格式

输入格式：

输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。

输出格式：

输出文件共一行。 包括一个整数，表示子序列bi的最长长度。

输入输出样例

输入样例#1： 复制

3

1 2 3

输出样例#1： 复制

2

说明

对于100%的数据，1<=n<=100000，ai<=10^9。

题解

da[i]为二进制下第i+1位为1的长度

转移很好想

我居然还想了半天qwq

code:

//By Menteur_Hxy#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
           using namespace std;const int N=100010;int n,x,ans;int da[40];int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); int ma=0; for(int i=0;i<=30;i++) if((1<