2020年4月19日
HDU2993 - MAX Average Problem - 斜率优化dp
摘要： 集训队训练的时候遇到的，真的是做不出来，在比赛过程中搜索题解了233。 题意：给 $n$ 个数的数组，遍历所有长度至少为 $k$ 的区间，对每个区间分别求其平均值，找出最大的平均值。 题解：先写成前缀和的形式，忽略掉“区间长度至少为k”的条件，相当于求 $\frac{sum[R] sum[L 1]} 阅读全文
posted @ 2020-04-19 15:27 KisekiPurin2019 阅读(164) 评论(0) 推荐(0) 编辑