摘要：
题意：很简单，不废话了- -在这道题中单调队列的作用：在线性时间内维护定长区间的最值。单调队列没学过的话去学一下这题吧转移的时候dp[i][k]->dp[i+1][j],k与j的差距不超过T，分两种情况转移，k在j的左边和右边，所以维护T长度的最值，双向扫一遍就OK了 （从右边扫过来） k j j k<--------T-------> <--------T-------> dp[i+j][... 阅读全文
摘要：
题意: 给定每天的股票买进上限,买进价格,卖出上限,卖出价格,每两次买卖操作中间必须间隔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*... 阅读全文