花費 5 ms
【尺取法好題】POJ2566-Bound Found

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

Sat Oct 15 07:33:00 CST 2016 2 1906

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM