【upc】 保龄球 (bowling) | 单调队列优化dp

chen03 正在打 爆零球 保龄球。 在 chen03 的面前有n个球瓶等距排成一排，从左到右的编号分别为 1,2,...,n。每一个球瓶都有一个分值（可能为负数），第i个球瓶的分值为ai。每当 chen03 用球击倒一个球瓶，他就会获得相应的分值。 chen03 有 k 个保龄球，每一个球的直径为w。也就是说，每一个球能够击倒一个长度为w的区间内的全部球瓶。固然，每一个球只能投出一次。 在某个

>>阅读原文<<