2025年9月12日
决策单调性优化 dp
摘要： 1 决策单调性的定义 1.1 四边形不等式 首先我们定义一个函数 \(w(i,j)\)，如果 \(\forall a,b,c,d \in \mathbb{Z}\)，满足 \(a\le b\le c\le d\)，都有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\)，则称函数 \ 阅读全文
posted @ 2025-09-12 21:20 UKE_Automation 阅读(63) 评论(0) 推荐(0)