【upc】 保齡球 (bowling) | 單調隊列優化dp

chen03 正在打 爆零球 保齡球。 在 chen03 的面前有n個球瓶等距排成一排，從左到右的編號分別爲 1,2,...,n。每一個球瓶都有一個分值（可能爲負數），第i個球瓶的分值爲ai。每當 chen03 用球擊倒一個球瓶，他就會獲得相應的分值。 chen03 有 k 個保齡球，每一個球的直徑爲w。也就是說，每一個球能夠擊倒一個長度爲w的區間內的全部球瓶。固然，每一個球只能投出一次。 在某個

>>阅读原文<<