随笔分类 -  动态规划——凸优化

摘要:传送门 一口大锅( 斜率的确是有单调性 并且可以进行凸优化的 明明是证出来的 为什么自己就不相信呢( 我们发现对于当前点作为扩展的右端点 那么他前面至多有20个点会影响到这一段区间的或值 我们可以预处理记录出来这些节点的位置 很明显 答案随着右端点越向右是非严格递增的 所以直接取最右端的节点即可 我 阅读全文
posted @ 2018-12-20 08:51 寒雨微凝 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示