摘要：四边形不等式优化（决策单调性 DP） 四边形不等式 对于定义域为整数的二元函数 \(w(i,j)\)，如果对于 \(a\le b\le c\le d\)，满足 \(w(a,c)+w(b,d)\le w(a,d)+w(b,c)\)（即交叉小于等于包含），则称 \(w(i,j)\) 满足四边形不等式。 阅读全文