会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
W
e
l
c
o
m
e
: )
xiaolemc
博客园
首页
新随笔
联系
订阅
管理
2024年6月16日
[学习笔记] 斜率优化DP - DP
摘要: 这个真的好容易啊 ——wzw 斜率优化dP 例题 [SDOI2012] 任务安排 毒瘤题,让我惨淡经营了两天。这道题luogu有简单版,可以先去看简单版。 显然这是一只DP题,直接开始推狮子。令 dp[i] 表示以第 \(i\) 个任务为终止时的最小花费。\(t\) 和 \(w\) 都表示的是前缀和
阅读全文
posted @ 2024-06-16 15:59 XiaoLe_MC
阅读(8)
评论(0)
推荐(0)
编辑
公告