洛谷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 *

>>阅读原文<<