题目大意:给定一张 n×mn \times mn×m 的网格图,要求找出一条路径,起始点为 (1, 1)(1,\,1)(1,1) 且经过所有的点,每个点只允许经过一次,求方案数,2≤n,m≤102 \le n,m \le 102≤n,m≤10
数据范围似乎轮廓线 dp 可做,考试的时候推了一个假递推得了 50pts,求这道题正解。