摘要: 题目链接 用一个差分数组d A能看见B或者是B能看见A (假设A<B)都说明A+1比A矮,B比B-1高,即d[a+1]--,d[b]++ 但为什么不说B-1比B矮呢,这样就是d[a+1]--,d[b-1]--了 我认为啊,因为最后K的高度是要由sigma d[i] 1<=i<=K 加起来的 每次操作 阅读全文
posted @ 2019-08-16 20:32 helman78 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接 用一个sum[i][j]表示前i行前j列所有元素之和 当i>=x&&j>=y时,我们可以在前i行前j列找到满足大小的矩阵 由于我们i和j是从小到大找,所以每次找以a[i][j]作为右下角的目标矩阵来作比较 这样就能不重不漏了 题目代码 阅读全文
posted @ 2019-08-16 20:07 helman78 阅读(271) 评论(0) 推荐(0) 编辑