洗剪吹全套

题解

/ 注册

全部文章 / 题解（共2篇）

前缀和，连续子数组和最大

动态规划没想出来，想出来一个前缀和找最大区间和的方法；第二个for循环里边记录已遍历点之前的最小值，方便后续做差寻找最大区间和；注意第二个for循环从0开始(否则类似1 2 3 4 5 6判断不全)，最后特判n==0输出； #include<bits/stdc++.h> using na...

数组

2020-06-30

2 1007

二维数组前缀和

数组前缀和思想：二维数组不好直接统计，输入时先记录每一行，每一列，输出结束再次按行按列统计前缀和： #include<bits/stdc++.h> using namespace std; int n; int a[120][120]; int ans; const int inf=1e...

2020-06-29

2 891