会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
斜率优化dp
题解 门童
摘要:link Description 有 \(n\) 个人需要接待,每个人可以被接待的时间为 \([L_i,R_i]\),你提前 \(j\) 分钟接待他的话可以产生 \(j\times p_i\) 的贡献。可以在门口和沙发之间来回,需要时间为 \(L\),待在门口或者辗转都会减少贡献,在沙发上会增加贡献
阅读全文
posted @
2021-10-16 11:39
Dark_Romance
阅读(54)
评论(0)
推荐(0)
公告