摘要： 先求出不考虑分割线的n*m棋盘的覆盖方案数记为f[n][m] 然后枚举列分割线的状态（状压），计算此时不存在行分割线的方案数 求出这个我们就可以用容斥原理算出答案了 怎么算在列分割线确定的情况下，不存在行分割线的方案数呢？ 记s[i]=f[i][a1]*f[i][a2]*...表示在有i行不考虑行分 阅读全文

摘要： 详细题解： http://blog.csdn.net/wust_zzwh/article/details/51966450 ……化简公式的能力还不够啊…… 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long l 阅读全文