dcytrl

摘要： 经典问题，但是我为什么不会呢？？？？？ 题意 给定一张 \(n\times m\) 的 01 矩阵，求出有多少个子矩阵使得子矩阵内没有 1。 \(n,m\le 10^3\) 分析 考虑枚举每一行，计算以该行上每个点为右下角的合法子矩形个数 \(\sum sum_{i,j}\)，也就是说，计算左上角的 阅读全文