2016 年 5月 7 日随笔档案 - mzl0707

摘要：单调队列优化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]的单调性即可阅读全文

posted @ 2016-05-07 20:55 mzl0707 阅读(177) 评论(0) 推荐(0)

摘要： 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; 阅读全文

posted @ 2016-05-07 20:40 mzl0707 阅读(145) 评论(0) 推荐(0)

摘要：三分套三分模板貌似只要是单峰函数就可以用三分求解阅读全文

posted @ 2016-05-07 20:34 mzl0707 阅读(142) 评论(0) 推荐(0)

mzl0707