会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
寒雨微凝
明日はきっと 明日はきっと 仆が世界の中心なので
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划——凸优化
CSAcademy Or Problem
摘要:传送门 一口大锅( 斜率的确是有单调性 并且可以进行凸优化的 明明是证出来的 为什么自己就不相信呢( 我们发现对于当前点作为扩展的右端点 那么他前面至多有20个点会影响到这一段区间的或值 我们可以预处理记录出来这些节点的位置 很明显 答案随着右端点越向右是非严格递增的 所以直接取最右端的节点即可 我
阅读全文
posted @
2018-12-20 08:51
寒雨微凝
阅读(158)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享