洛谷 P5056 【模板】插头 DP

在 $n\times m$ 的棋盘上，部分格子可走，求经过所有可走格子恰好一次的哈密顿回路的数量。