P2441M

摘要： 题意 给定一个 \(n\times m\) 的 \(0/1\) 网格，求有多少个面积至少为 \(k\) 的全 \(0\) 矩形。\(1\leq n,m\leq 2\times 10^3\)，\(1\leq k\leq nm\)。 题解 简单题，击杀了。 考虑枚举矩形下边界 \(d\)，设 \(h_i 阅读全文