2022年7月22日
斜率优化DP
摘要： 总述 维护队列中相邻两个元素的某种“比值”的“单调性” 因为该比值对应坐标系中的斜率 所以称为斜率优化 英文称为$convex\space hull\space trick$(直译：凸壳优化策略） [例1]「TYVJ1098」任务安排 1 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 阅读全文
posted @ 2022-07-22 19:15 _Youngxy 阅读(102) 评论(0) 推荐(0)