本帖禁水

题目链接

本人思路：

f[i][j]: 前 i 天有 j 股票的最大收益。 
这次买入：f[i][j] = max(f[i][j], f[i1][j1]-ap[i]*(j-j1)) (1<=i1<i-w,1<=j-j1<=as[i])
这次卖出：f[i][j] = max(f[i][j], f[i1][j1]+bp[i]*(j1-j)) (1<=i1<i-w,1<=j-j1<=bs[i],j1<=maxp)

总体时间复杂度：$O(n^2 \times maxp \times 值域) ≈ 10^{13}$。

问题：

1. 这个思路对吗？能不能进一步优化下去？

2. 如果能进一步优化，怎么优化？

希望各位大佬能够帮到我，我将不胜感激！