Erio

摘要： 注意理解题意，不是排列种类，而是下一个排序出现的时间滑动窗口，具体见代码，写了很多注释（紫书的思路1理解有点麻烦...）注：可以画一个轴来方便理解 阅读全文

摘要： 思路：枚举点t，寻找满足条件的点t'； 计sum[i]为前i项合，平均值即为sum[t]-sum[t'-1]/t-t'+1 设（Pi=(i,Si），表示点在s中的位置，那么就可以画出坐标图，问题就转化为斜率最大； 于是画图分析。 几个点之间只有上凸下凸两种情况，取3个点为符合条件（t-t'>=L）的 阅读全文