会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MistyPost
不知道写什么好。 凯迪拉克快签小周!
博客园
首页
新随笔
联系
订阅
管理
2025年10月14日
斜率优化DP
摘要: 对于 \(i\) 有单调性的放在 \(k\),对于j有单调性的放在 \(x\),其他与 \(j\)有关的放在 \(y\)。 决策点横坐标为 \(x\),竖坐标为 \(y\),然后 \(j\) 固定时 \(x\) 和 \(y\) 都是固定的,斜率也是固定的,所以 \(b\) 的大小直接反映答案大小,所
阅读全文
posted @ 2025-10-14 09:01 MistyPost
阅读(7)
评论(0)
推荐(0)
公告