记 rir_iri 为右端点,则左端点选取方案为:∏min(ri−1,ri,ri+1)\prod \min(r_{i-1},r_i,r_{i+1})∏min(ri−1,ri,ri+1)。那么这个东西是能直接求解的吗?我只想到连续段 dp。