摘要:决策单调性: 我的理解就是 你每一个F[i] 用于更新它的 F[j] 的 j 的大小,一定不比 F[i-1] 的要靠前。 这就意味着我们可以去维护 一个决策点他作为哪一段区间的决策点时最优 维护时 我们可以 用二分来维护 核心代码: xjoi shoes bzoj 诗人小G bzoj 2214 (好 阅读全文
posted @ 2017-04-21 21:36 蛤鸡 阅读(164) 评论(0) 推荐(0) 编辑