已添加测试数据。
| 比赛场次 | 689 |
|---|---|
| 比赛名称 | 2025暑假集训第一场 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-06-25 08:00:00 |
| 结束时间 | 2025-06-25 13:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 难度对标noip，注意写部分分！ |
| 题目名称 | 绝世好题 |
|---|---|
| 输入输出 | bzoj_4300.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 徐诗畅 |
AAAAAAAAAA | 0.090 s | 3.93 MiB | 100 |
|
淮淮清子 |
AAAAAAAAAA | 0.094 s | 4.47 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 0.102 s | 3.88 MiB | 100 |
|
左清源 |
AAAAAAAAAA | 0.102 s | 4.00 MiB | 100 |
|
健康铀 |
AAAAAAAAAA | 0.151 s | 3.80 MiB | 100 |
|
秋_Water |
ATATAAAAAA | 4.025 s | 3.79 MiB | 80 |
|
李奇文 |
ATATAAAAAA | 4.028 s | 3.93 MiB | 80 |
|
Hollow07 |
ATATAAAAAA | 4.029 s | 3.97 MiB | 80 |
|
pcx |
ATATAAAAAA | 4.030 s | 3.81 MiB | 80 |
|
OTTF |
ATATAAAAAA | 4.032 s | 3.73 MiB | 80 |
 汐汐很希希 |
ATATAAAAAA | 4.038 s | 3.72 MiB | 80 |
|
LikableP |
TTTTTATTAA | 13.996 s | 2.08 MiB | 30 |
|
二乾五 |
WWWWWWWWWW | 0.107 s | 3.85 MiB | 0 |
【题目描述】
给定一个长度为 $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
【样例输出】
2
【提示】
$n\le 100000$，$a_i\le 2\times 10^9$。有部分分尽自己能力做！