2019年7月14日
最大子序和
摘要： https://www.acwing.com/problem/content/137/ 通俗做法是n2的，就是求前缀和,sum[i]-sum[j]的最大值就是1~n枚举每个sum[i]也就是右端点,对于每个数找一个范围内最小的sum[j]左端点,然后求最大值。 过程中可以优化，对于每个右端点来说，没 阅读全文
posted @ 2019-07-14 17:31 paranoid。 阅读(118) 评论(0) 推荐(0) 编辑