摘要: 题意:很简单,不废话了- -在这道题中单调队列的作用:在线性时间内维护定长区间的最值。单调队列没学过的话去学一下这题吧转移的时候dp[i][k]->dp[i+1][j],k与j的差距不超过T,分两种情况转移,k在j的左边和右边,所以维护T长度的最值,双向扫一遍就OK了 (从右边扫过来) k j j k<--------T-------> <--------T-------> dp[i+j][... 阅读全文
posted @ 2012-08-29 21:50 编程菜菜 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定每天的股票买进上限,买进价格,卖出上限,卖出价格,每两次买卖操作中间必须间隔w天,每天最多持有maxp个股票,问n天后最大收益是多少题解: DP方程显然: dp[i][j]=max(不买不卖,买入操作,卖出操作)不买不卖 dp[i][j]=max(dp[i][j],dp[i-1][j])买 dp[i][j]=max(dp[pre][k]-(j-k)*AP[i]) dp[i][j]+j*... 阅读全文
posted @ 2012-08-29 17:12 编程菜菜 阅读(221) 评论(0) 推荐(0) 编辑