| 比赛场次 | 593 |
|---|---|
| 比赛名称 | CSP2023-S模拟赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-10-17 17:00:00 |
| 结束时间 | 2023-10-17 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | rsr（op_组撒头屯） & lgc（yrtiop） 组题 |
| 题目名称 | Maximized Combos |
|---|---|
| 输入输出 | combos.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 YunQian |
AAAAAAAAAAAAAAAAAAAA |
0.493 s | 3.99 MiB | 100 |
|
liuyiche |
AAAAAAAAAAEEEEEEEEEE |
2.184 s | 12.58 MiB | 50 |
|
HzmQwQ |
AAAAAAAAAAEEEEEEEEEE |
3.418 s | 26.42 MiB | 50 |
|
usr10086 |
AAAAAAAAAAEEEEEEEEEE |
3.775 s | 13.95 MiB | 50 |
|
在大街上倒立游泳 |
AAAAAAATATEEEEEEEEEE |
4.001 s | 8.41 MiB | 40 |
|
心灵震荡 |
AAAAAAATATEEEEEEEEEE |
4.053 s | 4.05 MiB | 40 |
|
郑霁桓 |
AAAAAAATTTTTTTTTTTAT |
12.209 s | 5.00 MiB | 40 |
|
健康铀 |
AAAAAAATTTTTTTTTTTAT |
13.758 s | 7.82 MiB | 40 |
|
curry |
AAATTTATTTTTTTTTTTAT |
15.131 s | 8.56 MiB | 25 |
|
文殊院 |
AAATTTATTTTTTTTTTTAT |
15.173 s | 8.59 MiB | 25 |
|
hnzzlza |
AAATTTAWWWWWWWWWWWWW |
3.466 s | 5.08 MiB | 20 |
|
┭┮﹏┭┮ |
AAATTTATTTTTTTTTTTTT |
16.154 s | 10.89 MiB | 20 |
|
mhh |
AAATTTATTTTTTTTTTTTT |
16.355 s | 9.51 MiB | 20 |
|
李栋阳 |
AAATTTTWWWEEEEEEEEEE |
5.853 s | 4.01 MiB | 15 |
|
嗨嗨嗨 |
AAATTTTTTTTTTTTTTTTT |
17.000 s | 9.23 MiB | 15 |
|
宇战 |
AAATTTTTTTTTTTTTTTTT |
17.012 s | 4.88 MiB | 15 |
|
whaleeee |
RRRRRRRRRRRRRRRRRRRR |
0.000 s | 0.00 MiB | 0 |
|
zxhhh |
RRRRRRRRRRRRRRRRRRRR |
0.010 s | 10.31 MiB | 0 |
|
HXF |
TTTTTTTTTTTTTTTTTTTT |
20.000 s | 6.10 MiB | 0 |
【题目背景】
【题目描述】
给定 $n,m$，对于所有 $s\in [1,m]$，统计出有多少个长度为 $n$ 且包含 $m$ 个 $1$ 的 $01$ 序列，使得最长的全为 $1$ 的连续段长度为 $s$。答案对 $998244353$ 取模。
【输入格式】
两个整数，表示 $n, m$。
【输出格式】
$m$ 行，每行一个整数。第 $i$ 行表示最长连续段为 $i$ 的序列个数。
【样例输入1】
4 2
【样例输出1】
3 3
【样例输入2】
11 5
【样例输出2】
21 245 147 42 7
【样例下载】
【数据规模与约定】
对于前 $15\%$ 的数据，保证 $1\le n,m\le 20$。
对于前 $35\%$ 的数据，保证 $1\le n,m\le 40$。
对于前 $50\%$ 的数据，保证 $1\le n,m\le 100$。
对于 $100\%$ 数据，保证 $1\le m \le n\le 2\times 10^5$。
【来源】
蒙德城算法竞赛 T3