2018年11月18日
Luogu 2627 修建草坪 （动态规划Dp + 单调队列优化）
摘要： 题意： 已知一个序列 { a [ i ] } ，求取出从中若干不大于 KK 的区间，求这些区间和的最大值。 细节： 没有细节？？？感觉没有？？？ 分析： 听说有两种方法！！！ 好吧实际上是等价的只是看似状态不同罢了~~~ QAQ Round1：枚举当前点取或不取，当前点 i 取的话那么在前 KK 的 阅读全文
posted @ 2018-11-18 20:01 等傻子仙女的傻子 阅读(97) 评论(0) 推荐(0) 编辑