2020年2月9日
斜率优化DP
摘要： 现在是晚上零点三十分，我来写这篇文章，总结一下我今天学到的简单的斜率优化。 什么是斜率优化，就是将递推式写为y=kx+b的形式。 假设原递推式长这样：f[i]=min{f[j]+C},其中C可能是一个关于i的函数，一个关于j的函数，一个关于i和j的函数。 前两种情况可以通过单调队列来解决，但是情况三 阅读全文
posted @ 2020-02-09 00:50 syzf2222 阅读(183) 评论(0) 推荐(0) 编辑