摘要：P2569 [SCOI2010]股票交易 题目大意： 冷笑话购物网预知了 \(T\) 天的股票走势，已知第 \(i\) 天购入价为每股 \(AP_i\) ,卖出价为每股 \(BP_i\) （数据保证对于$\forall i$，都有 \(AP_i \geq BP_i\) ），一次买入至多只能购买 $A 阅读全文

摘要：单调队列优化DP 一般的DP时间复杂度较高，我们需要一些手段优化来满足优秀的复杂度。我DP都不会是不是可以不学了 单调队列性质： 单调队列内部元素具有单调性。一般包括以下两种操作： 插入：如果插入元素破坏单调性，就删除队尾元素，直到满足单调性。再将其插入到队列。 获取最值：取队首元素（注！） 一般地 阅读全文