摘要：
单调队列优化DP的模板题 不难列出DP方程： 对于买入的情况 由于dp[i][j]=max{dp[i-w-1][k]+k*Ap[i]-j*Ap[i]} AP[i]*j是固定的，在队列中维护dp[i-w-1][k]+k*Ap[i]的单调性即可 阅读全文
摘要：
DP神题orz dp[i]表示机器1工作i小时，机器2工作dp[i]小时 那么对于每个任务： 选1：dp[i]=dp[i-a]; 选2：dp[i]=dp[i]+b; 选1+2：dp[i]=dp[i-c]+c; 阅读全文
摘要：
三分套三分模板 貌似只要是单峰函数就可以用三分求解 阅读全文