题目名称	2980. 绝世好题
输入输出	`bzoj_4300.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	雾茗于2018-10-05加入
开放分组	全部用户
提交状态
分类标签	动态规划数位DP
	分享题解

通过：12，提交：30，通过率：40%
雾茗	100	0.019 s	0.06 MiB	C++
┭┮﹏┭┮	100	0.034 s	2.88 MiB	C++
Oasiz	100	0.038 s	2.81 MiB	C++
syzhaoss	100	0.039 s	1.03 MiB	C++
LGLJ	100	0.047 s	2.73 MiB	C++
reØreOré	100	0.056 s	2.73 MiB	C++
数声风笛ovo	100	0.064 s	3.54 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.064 s	13.66 MiB	C++
ShallowDream雨梨	100	0.068 s	2.88 MiB	C++
锝镆氪锂铽	100	0.077 s	2.81 MiB	C++

关于绝世好题的近10条评论(全部评论)
zhen,shi,hao,ti 天才大人 2018-10-17 18:46 1楼

2980. 绝世好题

★★☆ 输入文件：bzoj_4300.in 输出文件：bzoj_4300.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

给定一个长度为 $n$ 的数列 $a[1\sim n]$，求 $a[1\sim n]$ 的子序列 $b[1\sim len]$ 的最长长度$len$，满足 $b_i\&b_{i-1}≠0(2\le i\le len)$。

【输入格式】

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

【输出格式】

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

【样例输入】

3
1 2 3

【样例输出】

【提示】

$n\le 100000$，$a_i\le 2\times 10^9$。

【来源】

已添加测试数据。