小铭同学lym

摘要： 0 前言 四边形不等式是用来优化区间dp的，它可以让 \(O(n^3) \to O(n^2)\)。所以考虑一道区间dp的题是否要用四边形不等式优化，看 n 的范围。 1 四边形不等式怎么用？ 当 \(a \le b \le c \le d\) 时，满足 \(f(a,c)+f(b,d) \le f(a 阅读全文