| 题目名称 | 3695. Count 1s |
|---|---|
| 输入输出 | count1s.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 ZRQ
于2022-06-29加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：11， 通过率：72.73% | ||||
 䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.032 s | 3.25 MiB | C++ |
|
䱖虁職 |
100 | 0.038 s | 3.25 MiB | C++ |
 lavey |
100 | 0.107 s | 4.01 MiB | C++ |
|
Lfc_HeSn |
100 | 0.127 s | 3.25 MiB | C++ |
|
00000 |
100 | 0.139 s | 4.01 MiB | C++ |
|
该账号已注销 |
100 | 0.150 s | 3.63 MiB | C++ |
|
Lfc_HeSn |
10 | 5.445 s | 5.75 MiB | C++ |
|
lavey |
0 | 0.079 s | 4.01 MiB | C++ |
| 本题关联比赛 | |||
| EYOI暨SBOI暑假快乐赛6th | |||
| 关于 Count 1s 的近10条评论(全部评论) |
|---|
【题目描述】
给定一个长度为 $n$ 的 $01$ 序列，你可以从中任选一段连续的子区间 $[l,r]$（可以为空序列） ，将其中的 $01$ 翻转。
你的任务是：求出翻转后的序列中 $1$ 的个数共有多少种取值方案。
【输入格式】
一个正整数 $n$，即为序列的长度。
【输出格式】
一个正整数，即取值方案。
【样例输入 #1】
4 0 1 1 0
【样例输出 #1】
4
【样例说明】
翻转后的序列中 $1$ 的个数共有 $4$ 种取值方案：0,1,2,3.
例如：翻转子区间 $[2,4]$ 后的序列为 $(0,0,0,1)$ ，故 $1$ 的个数可以为 $1$ 。
【样例输入 #2】
5 0 0 0 0 0
【样例输出 #2】
6
【数据规模与约定】
对于$100%$的数据，$n\le 2\times10^5$
【来源】
ARC137 B