会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
下笔春蚕食叶声。
ACwisher
A little Vegetable Chicken
博客园
首页
新随笔
联系
订阅
管理
2021年5月24日
斜率优化
摘要:
upd: 2021/07/20 学到一个简单点的方法。 还是以Print Article 为例。 给出 \(n\), \(m\) 和数列,将 \(n\) 个数分成任意段,每一段贡献是 \(sum^2+m\),求最小总贡献 \(f_i = min(f_j + m + {(s_i-s_j)}^2)\)
阅读全文
posted @ 2021-05-24 15:32 ACwisher
阅读(73)
评论(1)
推荐(0)
编辑
公告