【尺取法好題】POJ2566-Bound Found
【題目大意】 給出一個整數列,求一段子序列之和最接近所給出的t。輸出該段子序列之和及左右端點。 【思路】 ……前綴和比較神奇的想法。一般來說,我們必須要保證數列單調性,才能使用尺取法。 預處理 ...
【題目大意】 給出一個整數列,求一段子序列之和最接近所給出的t。輸出該段子序列之和及左右端點。 【思路】 ……前綴和比較神奇的想法。一般來說,我們必須要保證數列單調性,才能使用尺取法。 預處理 ...