2019年7月14日

洛谷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) 编辑

导航