「警示后人，如果你 WA ?pts」 - 洛谷帖子保存站

警示后人，如果你 WA ?pts

板块P4544 [USACO10NOV] Buying Feed G
楼主jianhe
当前回复0
已保存回复0
发布时间2024/12/20 21:01
上次更新2024/12/21 08:57:34

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

警示后人，如果你 WA ?pts

jianhe楼主2024/12/20 21:01

检查最外层循环是否每次都清空了单调队列。
$dp$ 数组要初始化为无穷大。
更新当前 $dp$ 值时要先把 $j$ 丢进单调队列里再进行计算（因为可能之前不买更优）。

~~没错，我把所有坑几乎都踩了一遍~~

2024/12/20 21:01