压位DP

[压位DP]bzoj4300: 绝世好题

题目描述

给定一个长度为n的数列a_i,求a_i的子序列b_i的最长长度,满足b_i\&b_{i-1}!=0(2<=i<=len)。

输入

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

输出

输出文件共一行。
包括一个整数,表示子序列b_i的最长长[……]