摘要： 前提条件 对于$a\le b\le c\le d$，有$f[a][c]+f[b][d]\le f[a][d]+f[b][c]$， 证明内容 对于$l,r,opt\in(l,r)$， 若已知：$\forall opt'\neq opt,opt'\in(l,r),f[l][opt]+f[opt+1][r 阅读全文