股票交易

股票交易_第1张图片

这里尝试利用单调队列优化,这里不好直接用单调队列的原因是因为(以买为例)\(-ap[i]*k_1\)不是只与下标有关的

所以解决方案一:我们将下标变成一个整体,再把后面的代价换掉然后将与下标无关的直接提出去

股票交易_第2张图片

解决方案二:利用“蚯蚓”那一道题目的思路进行单调队列的维护

提一嘴,这里在某一天买卖股票是因为每股股票会产生利润吧,既然会产生为啥不直接买卖到最大限度呢?这里又没有边际收益递减啥的。。不清楚

类似的:围栏。只不过这道题目不用换元而是直接提取而已

你可能感兴趣的:(股票交易)