2021年3月11日
[NOI2007] 货币兑换
摘要： 一、题目 点此看题 二、解法 对斜率优化的理解还是有点问题，所以来写这篇博客了。 设 \(f(i)\) 表示到第 \(i\) 天最多得到多少钱，第 \(i\) 天能买的金券分别是： \(x_i=\frac{f(i)rate_i}{a_irate_i+b_i},y_i=\frac{f(i)}{a_ir 阅读全文
posted @ 2021-03-11 21:07 C202044zxy 阅读(49) 评论(0) 推荐(0) 编辑