2025年5月11日
[SDOI2012] 任务安排
摘要： [SDOI2012] 任务安排 斜率优化 dp 裸题。 题意 给定 \(n\) 个任务，每个任务有一个时间 \(T_i\) 和一个费用系数 \(C_i\)。 你需要将 \(n\) 个任务划分成若干非空连续段，从时刻 \(0\) 开始，依次执行每段任务。 对于每段任务，令其对应任务编号为 \([l,r 阅读全文
posted @ 2025-05-11 13:47 Oken喵~ 阅读(3) 评论(0) 推荐(0)