传送门
这块的内容参考了国家集训队2004周源的论文。
数形结合
将题目中要求的求最大平均值,转为 i i i和其对应的前缀和作为图中的坐标点 ( i , s u m [ i ] ) (i,sum[i]) (i,sum[i])
a v g ( i , j ) = k ( i , j ) = s u m [ i ] − s u m [ j ] i − j avg(i,j)=k(i,j)= \frac{sum[i]-sum[j]}{i-j} avg(i,j)=k(i,
传送门这块的内容参考了国家集训队2004周源的论文。数形结合将题目中要求的求最大平均值,转为iii和其对应的前缀和作为图中的坐标点(i,sum[i])(i,sum[i])(i,sum[i])avg(i,j)=k(i,j)=sum[i]−sum[j]i−javg(i,j)=k(i,j)= \frac{sum[i]-sum[j]}{i-j}avg(i,j)=k(i,j)=i−jsum[i]−sum[j]下凸折线#include <bits/stdc++.h>using namespa
最低0.47元/天 解锁文章
1741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
