2019年3月29日
SCOI 2010 股票交易 (单调队列优化dp)
摘要： $f[i][j]$ 表示前 $i$ 天，当前有 $j$ 股的最大值 啥也不干： $f[i][j] = f[i 1][j]$ 直接买： $j \in [0,as[i]] f[i][j] = j ap[i]$ $i$ 在 $i w 1$ 的基础上买 $f[i][j] = max(f[i w 1][k] 阅读全文
posted @ 2019-03-29 16:01 harryhqg 阅读(148) 评论(0) 推荐(0) 编辑