随笔分类 - dp / # 斜率优化dp

hud 3507，Print Article，斜率优化dp

摘要：Problem - 3507 (hdu.edu.cn) Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 26705 Accepted Subm 阅读全文

posted @ 2023-11-27 15:54 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

302. 任务安排3，斜率优化dp，一般情况

摘要：有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第 i 个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间，故执行一批任务所需的时间是启动时间 S 加阅读全文

posted @ 2023-11-26 16:29 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑

301. 任务安排2，斜率优化dp

摘要：301. 任务安排2 - AcWing题库有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被分批加工，执行第 i 个任务所需的时间是 Ti。另外，在每批任务开始前，机器需要 S 的启动时间阅读全文

posted @ 2023-11-26 16:26 Landnig_on_Mars 阅读(11) 评论(0) 推荐(0) 编辑