Unverified Commit 9c44e58d authored by zhangmin chen's avatar zhangmin chen Committed by GitHub
Browse files

Update monotonous-queue-stack.md

修改了单调队列优化,CF372C 中状态转移方程的错误
parent 7572229b
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -13,7 +13,7 @@ author: TrisolarisHD, hsfzLZH1, Ir1d, greyqz, Anguei, billchenchina, Chrogeek, C

写出 **状态转移方程** : $f_{i,j}=\max\{f_{i-1,k}+b_i-|a_i-j|\}$ 

这里的 $k$ 是有范围的, $j-(t_{i+1}-t_i)\times d\le k\le j+(t_{i+1}-t_i)\times d$ 。
这里的 $k$ 是有范围的, $j-(t_{i}-t_{i-1})\times d\le k\le j+(t_{i}-t_{i-1})\times d$ 。

我们尝试将状态转移方程进行变形: