破壁人五号

摘要： 题目链接 题意 求有多少 \(n\times n\) 的 01 矩阵，满足： 任意相邻两行或两列，要么完全相同，要么完全相反； 不存在面积大于等于 \(k\) 的、全是 $0$ 或全是 $1$ 的矩形。 \(n\leq 500\) 题解 观察可得第一个要求相当于将整个矩形横着切若干刀，竖着切若干刀， 阅读全文