洛谷P3299 保护出题人

注意每一关的时候，前一关的植物会消失。保留整数指四舍五入。 解：冷静分析一波，列一个式子出来，发现每一关的植物攻击力要是(ai + ... + aj) / (xi + d * (i - j))的最大值。1 <= j <= i 然后把这个东西写成前缀和，分母的i和j分离：(si - sj-1) / (xi + d * i - d * j)) 发现就是两个点(xi + d * i, si)和(d *

>>阅读原文<<