欢迎光临散文网 会员登陆 & 注册

第十三届蓝桥杯省赛C++B组 统计子矩阵

2023-07-28 12:36 作者:重生之我是菜狗  | 我要投稿

给定一个 N×M的矩阵 A,请你统计有多少个子矩阵 (最小 1×11×1,最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?


注意到数值全非负,固定所枚举子矩阵的上下边界,再枚举右边界,则左边界单调右移,可以使用双指针O(N)完成,总时间复杂度O(N^3)



第十三届蓝桥杯省赛C++B组 统计子矩阵的评论 (共 条)

分享到微博请遵守国家法律