2020年6月3日
斜率优化复习
摘要： 真是的今天考了斜率优化的板子题,才知道自己关于斜率优化的知识早就已经枯竭了....从头理一下做题的思路吧！ 这里就从一到例题着手吧! 任务安排 首先分析题意列出状态,设f[i]表示前$i$个任务都被安排过的最小话费。 转移式如下：f[i]=$\sum_^\(min(f[j]\)+\(s\)\time 阅读全文
posted @ 2020-06-03 16:22 逆天峰 阅读(161) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//