Description 　　给出 n∗m n ∗ m n*m的方格，有些格子不能走，其它格子必须走，形成一个闭合回路。问有多少种走法？ 　　( n≤12 n ≤ 12 n \le 12 m≤12 m ≤ 12 m \le 12) Solution 　　插头DP辣！！！（练习板子题 　　一年前就听说这个东西，然后觉得太强了不敢学 qwq q w q qwq，我好菜菜啊。

这里用的是最小整数表示法 具体方法参考cdq论文- -  if(U)里面多打了个else引发了一场腥风血雨啊QAQ #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<queue>#define SF scanf#define PF printf#define bit(x