2018年9月10日
斜率优化dp练习
摘要： 1.HDU3507 裸题，有助于理解斜率优化的精髓。 dp[i]=min(dp[j]+m+(sum[i]-sum[j])2) 很显然不是单调队列。 根据斜率优化的的定义，就是先设两个决策j,k 什么时候我们认为在 i 的环境下 j 比 k 好呢？根据上面的递推式，得到下面这么一个式子 dp[j]+m 阅读全文
posted @ 2018-09-10 20:52 Unstoppable728 阅读(320) 评论(0) 推荐(0) 编辑