#P1130. 棋盘染色
棋盘染色
题面
给定一个的棋盘,可以对上面的格子黑白染色,求染色后棋盘上的联通块的个数正好为的染色方案数
输入格式
一行两个整数 ( , )
输出格式
一个整数,表示方案数,答案对 取模
样例 #1
样例输入 #1
3 4
样例输出 #1
12
样例 #2
样例输入 #2
4 1
样例输出 #2
2
样例 #3
样例输入 #3
1 2
样例输出 #3
2
提示
第一个样例的染色方式可以是下面这种

给定一个2×n的棋盘,可以对上面的格子黑白染色,求染色后棋盘上的联通块的个数正好为k的染色方案数
一行两个整数n,k ( 1≤n≤1000 , 1≤k≤2n )
一个整数,表示方案数,答案对 998244353 取模
3 4
12
4 1
2
1 2
2
第一个样例的染色方式可以是下面这种
