摘要: 由于定义 b[i][j] = a[i][j] + a[i - 1][j - 1] - a[i - 1][j] - a[i][j - 1], b数组的值这样求, 那么 a[i][j] = a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1] + b[i][j]; 每次 阅读全文
posted @ 2022-08-24 23:45 天然气之子 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 求左上矩阵的和 #include<bits/stdc++.h> using namespace std; int main() { #ifdef ONLINE_JUDGE #else freopen("D:\\Hello world\\编程输入2\\in.txt", "r", stdin); #en 阅读全文
posted @ 2022-08-24 19:27 天然气之子 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 直接求复杂度太高 //常规时间复杂度为 n*m // #include<bits/stdc++.h> // using namespace std; // int main() { // int n, m; // cin >> n >> m; // vector<int> nums; // for 阅读全文
posted @ 2022-08-24 19:24 天然气之子 阅读(19) 评论(0) 推荐(0) 编辑