会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GGrun-sum
博客园
首页
新随笔
联系
订阅
管理
2024年6月10日
斜率优化DP简单总结&&“土地购买”题解
摘要: 今天刚刷完了斜率优化DP,简单从头回顾一下。 \[首先,能写出DP方程应该是最重要的,毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化,具备一种形式: \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中,f[i]表示所求值,(s1[i]、A[i])与(s2[j]、B
阅读全文
posted @ 2024-06-10 17:03 lzrG23
阅读(31)
评论(5)
推荐(2)
编辑
公告