[IOI 2011]ricehub

Description 鄉間有一條筆直而長的路稱爲「米道」。沿着這條米道上 R 塊稻田，每塊稻田的座標均 爲一個 1 到 L 之間(含 1 和 L)的整數。這些稻田按照座標以不減的順序給出，即對於 0 ≤ i < R，稻田 i 的座標 X[i]滿足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L。  注意：可能有多塊稻田位於同一個座標上。  我們計劃建造一個米倉用於儲存儘可能多的稻米。和稻

>>阅读原文<<