摘要: Description \(r\times c\) 的矩阵里有 \(n\) 个点,询问至少包含 \(k\) 个点的子矩阵有多少个。 \(r,c,n\leq 3\times 10^3 , k\leq 10\) Solution 容易想到一个 \(n^3\) 的做法。枚举上下边界,中间用 two-poi 阅读全文
posted @ 2021-09-28 08:06 Kreap 阅读(32) 评论(0) 推荐(0) 编辑