2018年3月3日
【bzoj1855】 [Scoi2010]股票交易 单调队列优化DP
摘要： 上一篇blog已经讲了单调队列与单调栈的用法，本篇将讲述如何借助单调队列优化dp。 我先丢一道题：bzoj1855 此题不难想出O(n^4)做法，我们用f[i][j]表示第i天手中持有j只股票时，所赚钱的最大值。 不难推出以下式子： $f[i][j]=max\left\{\begin{aligned 阅读全文
posted @ 2018-03-03 09:01 AlphaInf 阅读(358) 评论(0) 推荐(0)