2021年7月9日
[SCOI2010]股票交易
摘要： 这种具有明显规划的最优化问题，肯定是$dp$。 考虑$f_{i,j}$在$i$天，$j$张股票的最优收益。 那么方程呼之预出，值得一提，这玩意要用单调队列优化。 代码不挂了。算是第一次见到二维的单调队列的题。 阅读全文
posted @ 2021-07-09 09:50 fhq_treap 阅读(29) 评论(0) 推荐(0) 编辑