2016年2月13日

BZOJ2726: [SDOI2012]任务安排

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2726 倒着做，前面的点对后面的点都是有贡献的。 f[i]=min(f[j]+cost[i]*(T[i]-T[j]+S)) (j>i) 然后。。。。时间可以是负数的。（所以看起来好好的单调队列+斜 阅读全文

posted @ 2016-02-13 01:51 ctlchild 阅读(965) 评论(0) 推荐(0) 编辑

BZOJ1492: [NOI2007]货币兑换Cash

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 f[i]=max(f[i-1],x[j]*a[i]+y[j]*b[i]) f[i]表示最大获利，x[j],y[j]分别表示第j天能够换到的最多的A,B券数量。 在斜率优化中如果每个状态给的 阅读全文

posted @ 2016-02-13 01:43 ctlchild 阅读(367) 评论(0) 推荐(0) 编辑

导航