2017年6月11日
【bzoj1855||hdu3401】股票交易——单调队列优化dp
摘要： 代码基本是跟着yy dalao码的吧， 主要是要知道单调队列优化要怎么做， f[i][j]表示第i天手里有j股时的收益。 从第一天到第w+1天初始化为-e[i].ap*j（因为此时只能买不能卖），其余为-inf。 分三种情况： 1.不买不卖：即f[i][j]=max(f[i][j],f[i-1][j 阅读全文
posted @ 2017-06-11 20:11 Child-Single 阅读(484) 评论(0) 推荐(0) 编辑