摘要: 斜率优化,一种根据决策单调性来优化动态规划的思想。「HDU 3507」Print Article:直接转移是 O(n^2) 的。现在有一个很自然的想法:对于每个 i,去掉一些不必要的 j 的枚举。接下来考虑对于怎么样的 j 是不必要的。 阅读全文
posted @ 2021-03-15 14:56 maoyiting 阅读(142) 评论(0) 推荐(0) 编辑