Cafard

摘要： 题面 题面 题解 考虑以列为维度进行DP。 设\(f(i,j)\)表示\(i\)行每行都至少有一格为黑色的大小为\(i\times j\)的表格的方案数，那么最终答案就是\(\sum\binom{n}{i}f(i,m)\)。 考虑如何转移:初始表格为 \(0\times 0\) , \(f(0,0) 阅读全文