本题是否等价于以下问题
查看原帖
本题是否等价于以下问题
1490308
Octomaton楼主2025/1/8 18:31

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

2025/1/8 18:31
加载中...