2017年8月19日
【集训Day3 单调队列】【2018寒假集训Day 5更新】最大子序列和
摘要： 最大子序列和（maxsum） 【问题描述】 输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过M的子序列，使得这个序列的和最大。 例如： 序列 1， -3， 5， 1， -2， 3 当M=2或3时，S=5+1=6；当M=4时，S=5+1+(-2)+3=7。 【输入格式 阅读全文
posted @ 2017-08-19 19:59 Nanjo 阅读(107) 评论(0) 推荐(0) 编辑