简述 对于一个 dpi=min⁡/max⁡j=1i+val(i,j)dp_i = {\min/\max}_{j=1}^i + val(i, j)dpi​=min/maxj=1i​+val(i,j)。 如果 valvalval 中同时有和 i,ji, ji,j 相关的项，我们就不能直接用单调队列优化。 如果 val(i,j)=ci+dj+eifjval(i, j) = c_i + d_j +...