摘要：
Cut the Sequence P10977 Cut the Sequence 前言 单调队列优化 dp 的好题，思维难度大细节多。因为觉得自己看不懂其他题解，在看完 y 总的讲解后豁然开朗，所以写这篇题解来巩固一下。包括完整的细节分析和思考过程，或许很多大佬都不需要 qwq。叠甲完毕，下面开始正 阅读全文
摘要：
[SCOI2010] 股票交易 P2569 [SCOI2010] 股票交易 单调队列优化 dp 的经典问题。 分析 dp 加单调队列优化。 首先，不难想到是动态规划，看数据范围，可以支持 \(O(n^2)\) 的算法。 第一维肯定是天数，但是显然不够，所以第二维可以是手中的股票数。设 \(f_{i, 阅读全文