洛谷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 阅读(103) 评论(0) 推荐(0) 编辑