区间求和问题模型

admin

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