洛谷p2564生日礼物andp2627修建草坪
摘要：
单调队列 修建草坪： ( 对于后面这一坨ee，我们可以用前缀和优化： dp_i=max(dp_j-sum_j+sum_{i-1})dpi=max(dpj−sumj+sumi−1) 但是还是会TLETLE。 我们发现，max(dp_j-sum_j)max(dpj−sumj)只与jj有关，我 阅读全文
posted @ 2019-07-14 10:38 GdAGt 阅读(104) 评论(0) 推荐(0) 编辑
