2025年2月15日
2025 寒假集训 第三期
摘要： 2025寒假集训 第三期 M Orchestra 题意：在一个 \(r×c\) 的矩阵中有 \(n\) 个点，问有多少个连续子矩阵至少包含 \(k\) 个点。 \(r,c,n≤3×10^3，k≤10。\) 思路：首先可以想到一个 \(O(r*c*c)\) 的枚举上下边界，基于左右双指针的一个算法 接 阅读全文
posted @ 2025-02-15 14:40 Hastieyua 阅读(14) 评论(0) 推荐(0)