摘要：
如果一定要取一个数，把还原为0写在记录最小值后面 cpp sum+=a[i]; ans=max(ans,sum); sum=sum 阅读全文
posted @ 2019-01-22 15:53
面向大海
阅读(323)
评论(0)
推荐(0)
摘要：
$O(n^2)$算法 把矩阵分成好多个环，用O(n)时间求环上最大连续子段和(对最大连续子段和以及sum减去最小连续子段和取最大值) 注意要特判全部是负数的情况(最大连续子段和可能会一个都不取) 阅读全文
posted @ 2019-01-22 15:44
面向大海
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号