会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqs2020
博客园
首页
新随笔
联系
订阅
管理
2022年3月27日
动态规划做题记录
摘要: [JSOI2011] 柠檬 复习一下斜率优化。 首先最优方案中每一段左右端点贝壳大小显然相等,于是记 \(sum_i\) 为 \([1,i]\) 中所有大小为 \(s_i\) 的贝壳个数。 朴素方程为 \(f_i=\max\{f_j+(sum_i-sum_{j+1}+1)^2s_i\}\) 按照斜率
阅读全文
posted @ 2022-03-27 17:35 zqs2020
阅读(48)
评论(0)
推荐(0)
编辑
公告