关于四边形不等式优化的一个问题

P1880 [NOI1995] 石子合并

如果取反，区间的值不满足单调性，即大区间的值小于小区间的值，不满足四边形不等式。
by sharpca @ 2023-09-20 14:35:06