CF1051D Bicolorings
题目描述
给定一个 $2 \times n$ 的网格，该网格的每个单元格应该被涂成黑色或白色。
如果两个单元格有一个 **公共边界** 并且颜色相同，则它们被认为是相邻的。如果两个单元格 $A$ 和 $B$ 是相邻的，或者有一个与 $A$ 相邻的单元格属于与 $B$ 相同的连通块，则它们属于同一连通块。
计算使网格恰好有 $k$ 个连通块的染色数量，答案对 $998244353$ 取模。
输入格式
仅一行，包含两个整数 $n,k(1 \le n \le 1000, 1 \le k \le 2n)$。
输出格式
输出一个整数，即染色方案数对 $998244353$ 取模得到的答案。
说明/提示
样例一中一种可能的染色方案：
:::align{center}
:::