| 题目名称 | 3921. Maximized Combos |
|---|---|
| 输入输出 | combos.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 op_组撒头屯
于2023-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：11， 通过率：45.45% | ||||
 wow草原 |
100 | 0.488 s | 3.99 MiB | C++ |
|
yrtiop |
100 | 0.610 s | 6.68 MiB | C++ |
|
HzmQwQ |
100 | 0.647 s | 5.03 MiB | C++ |
|
zxhhh |
100 | 1.104 s | 9.12 MiB | C++ |
|
Inexhaus |
100 | 1.148 s | 5.15 MiB | C++ |
|
zhuyixin |
35 | 4.960 s | 9.23 MiB | C++ |
|
HXF |
15 | 17.011 s | 17.10 MiB | C++ |
|
wow草原 |
0 | 1.063 s | 9.12 MiB | C++ |
|
Inexhaus |
0 | 20.000 s | 10.31 MiB | C++ |
|
Inexhaus |
0 | 20.000 s | 10.31 MiB | C++ |
| 本题关联比赛 | |||
| CSP2023-S模拟赛 | |||
| CSP2023-S模拟赛 | |||
| 关于 Maximized Combos 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
差一点就做出来了（恼
| ||||
【题目背景】
【题目描述】
给定 $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