2019 年 1月 22 日随笔档案 - 面向大海

摘要：如果一定要取一个数，把还原为0写在记录最小值后面 cpp sum+=a[i]; ans=max(ans,sum); sum=sum 阅读全文

posted @ 2019-01-22 15:53 面向大海阅读(307) 评论(0) 推荐(0) 编辑

摘要： $O(n^2)$算法把矩阵分成好多个环，用O(n)时间求环上最大连续子段和(对最大连续子段和以及sum减去最小连续子段和取最大值) 注意要特判全部是负数的情况(最大连续子段和可能会一个都不取) 阅读全文

posted @ 2019-01-22 15:44 面向大海阅读(297) 评论(0) 推荐(0) 编辑

面向大海