| 题目名称 | 3822. 序列计数 |
|---|---|
| 输入输出 | xljs.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 op_组撒头屯
于2023-01-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：5， 通过率：80% | ||||
 op_组撒头屯 |
100 | 0.538 s | 70.87 MiB | C++ |
|
梦那边的美好ET |
100 | 0.963 s | 8.21 MiB | C++ |
|
梦那边的美好ET |
100 | 1.000 s | 8.21 MiB | C++ |
|
梦那边的美好ET |
100 | 1.193 s | 41.01 MiB | C++ |
|
op_组撒头屯 |
80 | 0.488 s | 7.37 MiB | C++ |
| 关于 序列计数 的近10条评论(全部评论) |
|---|
【题目描述】
你有若干种颜色不同的骨牌，其中，大小为 $1 \times i$ 的骨牌共有 $a_i$ 种，每种骨牌都可以无限量使用，用骨牌不重叠铺满 $1 \times n$ 的方格，共有几种方法？
【输入格式】
第一行两个正整数 $n$，表示方格长度。
第二行 $n$ 个整数，第 $i$ 个表示 $a_i$。
【输出格式】
一个整数表示答案。答案对 $998244353$ 取模。
【样例输入】
3 1 2 0
【样例输出】
5
【样例说明】
用下划线区分两个 $1 \times 2$ 的骨牌。
$5$ 种方案分别是： 111，12，12，21，21。
【数据规模与约定】
$1 \leq n \leq 10^5。$
$0 \leq a_i \leq 10^5$。
【来源】
生成函数的运算与组合计数问题——杭州学军中学——金策——2015CTS论文相关