摘要: 注意:这题题意是有操作的天数相隔要大于w 然后列出状态转移方程就可以发现,可以用优点队列优化啦。 构造状态dp[i][j]表示第i 天拥有 j只股票的时候,赚了多少钱 状态转移有: 1、从前一天不买不卖: dp[i][j]=max(dp[i-1][j],dp[i][j]) 2、从前i-W-1天买进一 阅读全文
posted @ 2016-08-17 21:51 chenhuan001 阅读(291) 评论(0) 推荐(0) 编辑
摘要: #define N 100100/******************_单调队列模板_******************/ //基于单调队列功能的单一性:以limit为序查找在一定范围内的极值。 //复杂度:O(n) //用法: 创建的时候调用.init() // 插入队列:.push( Q_Node( KEY,LIMIT ) ); // 设置limit值:.setlimi... 阅读全文
posted @ 2016-08-17 21:46 chenhuan001 阅读(200) 评论(0) 推荐(0) 编辑