BZOJ
Liang-梁
这个作者很懒,什么都没留下…
展开
-
玄学[UOJ46][线段树]
线段树好题原创 2020-01-25 15:51:47 · 1355 阅读 · 0 评论 -
股票交易(BZOJ-1855)(Dp转移优化+单调队列优化Dp)
文章目录前言题目思路代码题外话 前言 Dp优化最难理解了… 题目 传送门 BZOJ Vjudge 思路 ap买入价 bp卖出价 as买入最大股 bs卖出最大股 首先,我们要写出一般形式的Dp。 我们定义: f[i][j]:第i天此时手上股票数为j,前i天最大获利f[i][j]:第i天此时手上股票数为j,前i天最大获利f[i][j]:第i天此时手上股票数为j,前i天最大获利 ①我们先初始化边界,: ...原创 2018-10-29 23:53:13 · 413 阅读 · 0 评论