2024年9月26日
20240926测试
摘要： a 题面： 有一个 \(n\times m\) 的 \(01\) 矩阵，求其中 \(1\) 的个数在 \([l,r]\) 的子矩阵数量 题解： 令 \(f_k\) 为 \(1\) 的个数 \(\le k\) 的子矩阵数量，答案为 \(f_r-f_{l-1}\) 。 \(n\) 较小，暴力枚举上下区间 阅读全文
posted @ 2024-09-26 16:09 junjunccc 阅读(7) 评论(0) 推荐(1) 编辑