会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Lrefrain$
百折不挠。
博客园
首页
新随笔
联系
订阅
管理
2020年2月25日
「考试」省选31
摘要: T1 这个式子看一下可以发现是这样子的: $$dp[i]=\min\limits_{j=1}^{i 1}\{dp[j]+a[i] \frac{(i j)(i j 1)}{2}\}$$ 发现这个东西可以用斜率优化。 但是要求$a_i$递增。 那么直接用线段树维护凸包就可以了。 维护每个区间的答案。 单
阅读全文
posted @ 2020-02-25 21:56 Lrefrain
阅读(87)
评论(0)
推荐(0)
编辑
公告