2019年3月1日
BZOJ1855 [Scoi2010]股票交易[单调队列dp]
摘要： 题 题面有点复杂，不概括了。 后面的状态有前面的最优解获得大致方向是dp。先是瞎想了个$f[i][j]$表示第$i$天手里有$j$张股票时最大收入（当天无所谓买不买）。 然后写了一个$O(n^4)$状转 $f[i][j]=max(max\{f[k][l]-(j-l)*AP[i]\},max\{f[k 阅读全文
posted @ 2019-03-01 08:17 Ametsuji_akiya 阅读(166) 评论(0) 推荐(0) 编辑