p2569专题

洛谷 P2569 [SCOI2010] 股票交易

题目来源于:洛谷 题目本质:动态规划,单调队列 解题思路: 方程f[i][j]表示第 i 天结束后,手里剩下 j 股的最大利润,则不买不卖:f[i][j]=f[i-1][j]。 买入:f[i][j]=max{f[i-w-1][k]+k*ap[i]}-ap[i]*j 卖出:f[i][j]=max{f[i-w-1][k]+k*bp[i]}-bp[i]*j 完整代码如下: #inclu