2020年6月16日
斜率优化DP学习笔记
摘要： 终于打算开始学习斜优了... 首先先从一个简单的题目开始: P2365 任务安排 题目要求我们安排一些任务的完成,需要把他们进行分组完成,每组需要的费用为组内所有任务的费用系数和乘上最后一个任务完成的时间 除此之外,每组任务开始的时候都需要有一段准备时间 首先看看数据范围, \(n \leq 500 阅读全文
posted @ 2020-06-16 21:30 IQZ 阅读(112) 评论(0) 推荐(1) 编辑