LA4726(数形结合 & 单调队列)
题目大意:
给出一串数字,求出不小于长度L的平均值最大的序列,如果平均值一样大的话,让序列尽量的短。思路:
参考:浅谈数形结合思想在信息学竞赛中的应用
平均值 ave(i,j) = sum[j] - sum[i - 1]/(j - i + 1),所以相当于求j到i的斜率。
斜率越大平均值就越大。代码:#include <iostream>
using namespace std;
#incl
原创
2016-03-19 19:34:40 ·
615 阅读 ·
0 评论