这种具有明显规划的最优化问题,肯定是\(dp\)。 考虑\(f_{i,j}\)在\(i\)天,\(j\)张股票的最优收益。 那么方程呼之预出,值得一提,这玩意要用单调队列优化。 代码不挂了。算是第一次见到二维的单调队列的题。