摘要：
传送门 解题思路 设dp[i][j]为前i天第i天结束时有j张股票的最大收益， 首先令dp[i][j]=dp[i-1][j]。 买入转移方程： \(dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap)\quad\quad k=[j-as,j]\) 卖出转移方程： 阅读全文
摘要：
传送门 第一年noip的考试题哇，满满的回忆 当年就因为这个题输出-1骗了5分拿了普及一等 解题思路 先二分答案，很显然答案满足单调性。 然后就是一个从限定范围转移过来的线性dp，用单调队列维护一下即可。 判断-1可以根据所有的正数加起来是否大于等于k。 细节还是很多的： dp数组初始化为一个很小的 阅读全文