「如果你 AC on luogu & WA on LOJ」 - 洛谷帖子保存站

如果你 AC on luogu & WA on LOJ

板块P10652 「ROI 2017 Day 1」前往大都会
楼主Ray662
当前回复0
已保存回复0
发布时间2024/10/15 21:41
上次更新2024/10/16 05:09:44

被骇客银狼阻止的越权访问保存失败

如果你 AC on luogu & WA on LOJ

Ray662楼主2024/10/15 21:41

对每一条路线维护单调栈时要先更新完 $f_i$ 再将 $i$ 加入栈中。原因是要拿最终的 $\texttt{DP}$ 值作为 $i$ 的坐标参数。

2024/10/15 21:41