会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年7月20日
2021牛客多校第二场
摘要: 来源 G - League of Legends(dp+双端队列优化) 类似斜率dp的思想吧,用一个双端队列维护。 首先预处理,如果存在一个大区间包含了一个小区间,可以把大区间拿出来。因为这个大区间要么单独成为一个组,要么加入小区间所在的组,对最优解没有影响。预处理完后剩下的就是互不包含的若干区间。
阅读全文
posted @ 2021-07-20 15:03 limil
阅读(254)
评论(0)
推荐(2)
编辑
公告