#P4310. 绝世好题

    ID: 191 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>枚举,暴力进制位运算,按位

绝世好题

题目描述

给定一个长度为 nn 的数列 aia_i,求 aia_i 的子序列 bib_i 的最长长度 kk,满足 bi&bi10b_i \& b_{i-1} \ne 0 ,其中 2ik2\leq i\leq k&\& 表示位运算取与。

输入格式

输入文件共 2 行。 第一行包括一个整数 nn。 第二行包括 nn 个整数,第 ii 个整数表示 aia_i

输出格式

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

3
1 2 3
2

提示

对于100%的数据,1n1000001\leq n\leq 100000ai109a_i\leq 10^9