2019年8月10日

二维数组前缀和

摘要: 给定一个矩阵,求子矩阵元素之和。 可以暴力遍历,但是一般题目时间上不会允许你这么做。 通过预处理二维数组使得需要子矩阵之和时以O(1)直接求。 输入: for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin >>map[i][j]; 记dp[i][j]表示左上 阅读全文

posted @ 2019-08-10 22:58 Caution_X 阅读(1045) 评论(0) 推荐(0) 编辑

导航