这里尝试利用单调队列优化,这里不好直接用单调队列的原因是因为(以买为例)\(-ap[i]*k_1\)不是只与下标有关的
所以解决方案一:我们将下标变成一个整体,再把后面的代价换掉然后将与下标无关的直接提出去
解决方案二:利用“蚯蚓”那一道题目的思路进行单调队列的维护
提一嘴,这里在某一天买卖股票是因为每股股票会产生利润吧,既然会产生为啥不直接买卖到最大限度呢?这里又没有边际收益递减啥的。。不清楚
标签:下标,这里,队列,解决方案,股票交易,单调 From: https://www.cnblogs.com/dingxingdi/p/18004793