2015年3月1日
BZOJ1492 [NOI2007]货币兑换Cash
摘要： CDQ分治的例题。。。首先可以想到是动态规划，我们令f[i]表示第i天可以赚到的最大钱数，x[i]、y[i]表示f[i]取到最优的时候a、b券的最大值。则f[i] = max(f[i - 1], a[i] * x[j] + b[i] * y[j]) (j a * (x[j] - x[k]) a / ... 阅读全文
posted @ 2015-03-01 19:53 Xs酱~ 阅读(214) 评论(0) 推荐(0) 编辑