买股票的情况的动态方程是:
fi,j=max{fi−w+1,k+(k−j)×bpi}f_{i,j}=\max\{f_{i-w+1,k}+(k-j)\times bp_i\}fi,j=max{fi−w+1,k+(k−j)×bpi}
即
fi,j=max{fi−w+1,k+k×bpi}−j×bpif_{i,j}=\max\{f_{i-w+1,k}+k\times bp_i\}-j\times bp_ifi,j=max{fi−w+1,k+k×bpi}−j×bpi
对于前面的 max\maxmax 要运用单调队列优化。我如果正序枚举 jjj 进行单调队列求解,就会 60pts WA。倒序就对了。这是为什么呢?
两份代码