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