会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2022年2月22日
洛谷P2365/acwing102(单调队列,斜率优化)
摘要: 洛谷P2365 n个任务排成一个序列在一台机器上等待完成(顺序不得改变),这n个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第i个任务单独完成所需的时间为ti。在每批任务开始前,机器需要启动时间s,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一
阅读全文
posted @ 2022-02-22 21:27 _vv123
阅读(45)
评论(0)
推荐(0)
编辑