2018年12月20日
[NOI2007]货币兑换 「CDQ分治实现斜率优化」
摘要： 首先每次买卖一定是在某天 $k$ 以当时的最大收入买入，再到第 $i$ 天卖出，那么易得方程： $$f_i = \max \{\frac{A_iRate_kf_k}{A_kRate_k + B_k} + \frac{B_if_k}{A_kRate_k + B_k}\}$$ 再令 $$\left\{\ 阅读全文
posted @ 2018-12-20 16:58 Colythme 阅读(201) 评论(0) 推荐(0) 编辑