2021年3月4日
【DP】斜率优化初步
摘要： 向y总学习了斜率优化，写下这篇blog加深一下理解。 模板题：https://www.acwing.com/problem/content/303/ 分析 因为本篇的重点在于斜率优化，故在此给出状态转移方程： \(f[i]=\min(f[j]-(t[i]+s)*c[j]+t[i]*c[i]+s*c[ 阅读全文
posted @ 2021-03-04 20:12 HinanawiTenshi 阅读(246) 评论(0) 推荐(2)