有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-

>>阅读原文<<