2019年8月6日
斜率优化DP(转载）
摘要： 转载自：https://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n 阅读全文
posted @ 2019-08-06 13:02 KhazixW2 阅读(96) 评论(0) 推荐(0) 编辑