AlenaNuna

摘要： 题面：[POI2014]PTA-Little Bird 题解： N<=1e6 Q<=25F[i]表示到达第i棵树时需要消耗的最小体力值F[i]=min(F[i],F[j]+(D[j]>=D[i])) (j>=i-K)使用单调队列维护越小的越优，在写单调队列时，让F值最小的数越前因为F[i]-F[j] 阅读全文

摘要： 题面：P2569 [SCOI2010]股票交易 题解： F[i][j]表示前i天，目前手中有j股的最大收入Case 1:第i天是第一次购买股票F[i][j]=-j*AP[i]; (1<=j<=AS[i])Case 2:第i天没有购买股票F[i][j]=max(F[i][j],F[i-1][j])Ca 阅读全文