一个问题
查看原帖
一个问题
525374
sgl654321风起 Oier楼主2023/8/2 20:06

买股票的情况的动态方程是:

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×bpi}−j×bpif_{i,j}=\max\{f_{i-w+1,k}+k\times bp_i\}-j\times bp_i

对于前面的 max⁡\max 要运用单调队列优化。我如果正序枚举 jj 进行单调队列求解,就会 60pts WA。倒序就对了。这是为什么呢?

两份代码

2023/8/2 20:06
加载中...