尺取

一：定義兩個端點i,j, 初始化都從最左當開始; 二：j向右移動，i保持不動；直到i與j之間數(包括i,j)的和>=m,記錄此時的區間長度 三：j停止移動，i向後移動，直至不滿足條件（即i與j之間都和<m),記錄i-1到j的區間長度。 四：然後j繼續向後移動，i不變，重複上述步驟，直至如果j點=移動到區間末尾i~j區間的和還不大於等於m，結束區間的枚舉。 五：可以用打擂臺的方式找出滿足條件的最小區

>>阅读原文<<