会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2021年9月27日
CF868F Yet Another Minimization Problem - 决策单调性
摘要: 题解 设 \(f_{i,j}\) 为将前 \(j\) 个元素分成 \(i\) 段,其最小的代价。设 \(w(i,j)\) 为把 \([i,j]\) 之间的元素放到一段的代价,则 \(f_{i,j}=\min\limits_{1\le k\le j}\{f_{i-1,k-1}+w(k,j) \}\)。
阅读全文
posted @ 2021-09-27 21:03 Alan_Zhao_2007
阅读(34)
评论(0)
推荐(0)
编辑
公告