LG 2569 [SCOI2010]股票交易

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$f[i][j]$表示第$i$天有$j$只股票最多赚多少钱$$\$$直接买$f[i][j] = -ap[i] \times j$不买不卖$f[i][j] =f[i-1][j]$买股$f[i][j] = f[i-w-1][k] - ap[i] \times (j-k) (j-as[i] \le k \le j)$卖股$f[i][j] = f[i-w-1][k] + bp[i] \times (k-j) (j \le k \le j + bs[i])$但是这样还是$O(n^3)$的复杂度,得想办法降到$……