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 翻译