W
e
l
c
o
m
e
: )
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) 编辑