P5056 【模板】插头 DP
题目背景
ural 1519
陈丹琦《基于连通性状态压缩的动态规划问题》中的例题。
题目描述
给出 $n\times m$ 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- 对于 $100\%$ 的数据，保证 $2\le n,m\le 12$。