会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DMoRanSky
博客园
首页
新随笔
联系
订阅
管理
2020年11月30日
学习笔记:四边形不等式优化 DP
摘要: 定义 & 等价形式 四边形不等式是定义在整数集上的二元函数 \(w(x, y)\)。 定义:对于任意 \(a \le b \le c \le d\),满足交叉小于等于包含(即 \(w(a, c) + w(b, d) \le w(b, c) + w(a, d)\)。① 等价形式,对于任意的 \(a <
阅读全文
posted @ 2020-11-30 21:33 DMoRanSky
阅读(437)
评论(0)
推荐(2)
公告