2019年9月29日
股票交易——单调队列优化DP
摘要： 题目描述 思路 蒟蒻还是太弱了，，就想到半个方程就GG了，至于什么单调队列就更想不到了。 $f[i][j]$表示第$i天有j$张股票的最大收益。 那么有四种选择： 方程列出来了，还是很好理解的。那么怎么优化呢？我们发现$i,j,k$都要枚举$O(n^3)$的复杂度是会$T$的，我们需要用一些优化。 阅读全文
posted @ 2019-09-29 00:07 EPs1l0h 阅读(267) 评论(0) 推荐(0)