Cafard

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