会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$DQYdqy$
醉后不知天在水,满船清梦压星河
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
斜率优化dp
Luogu P2365 任务安排
摘要:题目链接: "Click here" Solution: 我们设$f[i]$表示我们把$i$单独划分出来后的对总答案的最小代价,$c[i]$表示花费的前缀和,$t[i]$表示时间的前缀和 $$ f[i]=f[j]+t[i]\times (c[i] c[j])+S\times (c[n] c[j])\
阅读全文
posted @
2019-07-29 16:53
DQY_dqy
阅读(160)
评论(0)
推荐(2)
公告