会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xzzduang的博客
博客园
首页
新随笔
联系
订阅
管理
10 2022 档案
DP 优化
摘要:决策单调性 四边形不等式 对于一个序列 $w$,称其满足四边形不等式当且仅当 : $$ \forall a<b\le c<d,w_{a,d}+w_{b,c}\ge w_{a,c}+w_{b,d} $$ $\forall i,j,w_{i,j+1}+w_{i+1,j}\ge w_{i,j}+w_{i+
阅读全文
posted @
2022-10-15 16:44
CHiSwsz
阅读(47)
评论(0)
推荐(0)
编辑
公告