#B. 状压DP

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这是一道状压dp，在$n*m$的棋盘上面每一行每一列最多放一个棋子。现在要在棋盘上面放尽可能多的棋子，问有多少种摆放方式。

输入两个正整数 $n,m$ $(1 \le n,m \le20)$

输出一个答案值，表示放尽可能多的棋子有多少种摆放方式。答案对 $10^9 + 7$ 取模

3 3

2022 HGNU-SWUT暑假联合集训