摘要: 题目链接:G. Raffles 题目大意:洛谷 题解:考虑将每一个增加的式子列出来 \(p_i(\frac{t_i+1}{t_i+l_i+1} -\frac{t_i}{t_i+l_i}) = \frac{p_i l_i}{(t_i+l_i)(t_i+l_i+1)}\) ,因为贡献递减,所以我们可以按 阅读全文
posted @ 2020-09-16 16:52 with_hope 阅读(190) 评论(0) 推荐(0)