摘要：证明太长不管了QAQ $f(i,j)=min(f(i,k)+f(k+1,j))+w(i,j)$，一区间DP。 $w(i,j)$满足四边形不等式：$a \leq b \leq c \leq d$，$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$。 $w(i,j)$满足区间包含关系单 阅读全文