2018年2月28日
Maximum Subsequence Sum
摘要： 题意：求最大连续子序列的和。 题目链接：https://www.patest.cn/contests/pat-a-practise/1007 分析： 1、预处理前缀和； 2、统计截止到每一个i时最小的前缀和(sum[id])； 3、比较每一个连续子序列(id+1, i)即可得最大值。 阅读全文
posted @ 2018-02-28 17:26 Somnuspoppy 阅读(174) 评论(0) 推荐(0)