首页 > 最大子序和
开通博客写题解
头像 798573496
发表于 2022-04-25 19:51:48
链接：https://ac.nowcoder.com/acm/contest/33433/D 来源：牛客网 题目描述：第一行两个数n,m（n,m \leq 300000）（n,m≤300000） 第二行有n个数，要求在n个数找到最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 GenmCai
发表于 2019-08-26 19:17:47
【题目】 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 【题解】 一开始没有想到可以用单调队列，以为能用dp之类的过过掉，但是莫得成功，寻思之后再想想。而单调队 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 _standUp
发表于 2020-02-09 16:14:07
https://ac.nowcoder.com/acm/contest/1006/D【题目】输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6输入：第一行两个数n,m 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”