2019年5月21日
子矩阵 思维吧
摘要： 起初以为是直接暴搜，然后发现好像还要记忆化才能AC。。。。 思路： 对于子矩阵所有元素之和，题目给了c【i】【j】 是由 a【i】* b【j】， 然后可以发现一个规律，对于子矩阵右上角坐标【x1，y1】到左下角【x2，y2】 的所有元素之和 会等于 (sum_a[x2]-sum_a[x1-1])*( 阅读全文
posted @ 2019-05-21 20:24 生活待我如初恋 阅读(231) 评论(0) 推荐(0) 编辑