华师一附中OI组

标题: 区间求和问题模型 [打印本页]

作者: admin 时间: 2020-3-2 19:35
标题: 区间求和问题模型
给定一个整数序列，在这个序列里面做与去区间求和相关的操作，是信息学奥赛常见的出题点，我总结了一下，大致有如下题型：
1、一个整数序列，求其中一个连续的区间，和最大；
2、一个整数序列，求其中一个长度固定的连续区间，和最大；
3、一个整数序列，求其中一个长度不超过k的连续区间，和最大；
4、正整数序列，和为M的一个区间
5、正整数序列，和最接近M的一个区间
6、连续正整数序列，和为M的一个区间

欢迎光临华师一附中OI组 (http://hsyit.cn/)