摘要： 横着用单调队列求最值，再竖着做单调队列即可 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0... 阅读全文

摘要： 设f[i][j]为第i天有j张股票时的最大收益 易得f[i][j]=max{f[i-w+1]+k*ap[i]-j*ap[i](j<k<=j+bs[i]),f[i-w+1]+k*bp[i]-j*bp[i](j-as[i]<=k<j),f[i-1][j]} 这样用单调队列维护f[i-w+1]+k*a(b 阅读全文