[SCOI2010]股票交易

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

posted @ 2021-07-09 09:50  fhq_treap  阅读(29)  评论(0编辑  收藏  举报