洗剪吹全套

题解

/ 注册

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

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

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

数组

2020-06-30

2 1007