P15711 [JAG 2023 Summer Camp #2] Tea time in the grand garden
题目描述
适宜的温度变化对于冲泡美味的茶至关重要。Noli 被传授了一个美味茶的配方。
该配方由一个长度为 $N+2$ 的非负整数序列 $A = a_0, a_1, a_2, \ldots, a_N, a_{N+1}$ 表示。她必须相应地改变温度。
升高温度是项艰苦的工作。配方 $A$ 的成本由以下 $f(A)$ 定义。
$$
f(A) = \sum_{i=0}^{N} \max(0, a_{i+1} - a_i)
$$
Noli 忘记了她被传授的配方。她只记得 $a_0 = a_{N+1} = 0$,并且成本是 $K$。
有多少种可能的配方可以考虑?请找出可能的配方数量除以 $998244353$ 的余数。
注意,当对于任意 $i (0 \leq i \leq N+1)$,$a_i$ 的值不同时,两个配方被认为是不同的。
输入格式
$N \ K$
输入满足以下约束:
- 所有输入均为整数。
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq K \leq 2 \times 10^5$
输出格式
输出可能的配方数量除以 $998244353$ 的余数。请在输出末尾添加换行符。
说明/提示
在样例输入 1 中,有五种可能的序列 $A$:
- $\{0,2,0,0\}$
- $\{0,0,2,0\}$
- $\{0,1,2,0\}$
- $\{0,2,1,0\}$
- $\{0,2,2,0\}$
翻译由 DeepSeek V3.2 完成