傻B了不加单调队列居然A了。。

回复 @hzoi_QTY :
那你很棒（高一限定）
那你很劲啊（高二限定）

回复 @HZOI_蒟蒻一只 :
我初始化的-1过了

时间可以小于-1……
身败名裂……
事实证明，初始化搞成很小的负数是很必要的……

回复 @派特三石 :
信游哥得永生

我弱到连对拍都救不了的程度。。
真是个悲伤的故事

f_{i,j,1} = \max\left\{\begin{array}{l}
f_{i,j,0}\\
f_{i,k,0} + work_{k,j}
\end{array}\right.
\]

。

回复 @digital-T :
我过不了。。。。。。。

O2优化使人懒惰。。。这题咱cojs上不用单调队列就可以过

把back搞成front了……真·智商拙计
话说《1D1D动规优化初步》那篇文章里说此题可以转化成一个多重背包，有谁知道怎么转化吗？
（想了半天发现就是喜闻乐见的‘跑步DP’，orz）