有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于S

转载：https://www.cnblogs.com/zjutzz/archive/2013/02/11/2910056.htmlhtml 题意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于Sios 分析：设输入的序列为A[i], i=1..n, 构造前缀数组B[j], j=1..n, B[j]=B[j-1]+A[j], 规定B[0]=0, 当B[j]-B[i-

>>阅读原文<<