AT_tenka1_2019_f Banned X
题目描述
求仅由 $0,1,2$ 组成、长度为 $N$ 的数列中,满足任意连续子序列的元素和都不恰好等于 $X$ 的数列个数,并将结果对 $998244353$ 取模。
输入格式
输入以如下格式从标准输入读入。
> $N$ $X$
输出格式
输出满足条件的数列个数,对 $998244353$ 取模后的结果。
说明/提示
## 限制条件
- $1 \leq N \leq 3000$
- $1 \leq X \leq 2N$
- $N, X$ 均为整数
## 样例说明 1
满足条件的 $14$ 个数列为:
$(0,0,0)$,$(0,0,1)$,$(0,0,2)$,$(0,1,0)$,$(0,1,1)$,$(0,2,0)$,$(0,2,2)$,$(1,0,0)$,$(1,0,1)$,$(1,1,0)$,$(2,0,0)$,$(2,0,2)$,$(2,2,0)$,$(2,2,2)$。
由 ChatGPT 4.1 翻译