2016年5月28日
【BZOJ 1492】【NOI 2007】货币兑换Cash
摘要： 这是道CDQ分治的例题： $O(n^2)$的DP： f [1]←S* Rate[1] / (A[1] * Rate[1] + B[1]) Ans←SFor i ← 2 to n For j ←1 to i-1 x ← f [j] * A[i] + f [j] / Rate[j] * B[i] If 阅读全文
posted @ 2016-05-28 20:47 abclzr 阅读(302) 评论(0) 推荐(0) 编辑