原创 HDU - 2993 （讀入優化）
題意 給你n個數和一個數字k，要求所有長度≥k\geq k≥k的所有連續子序列中，平均值最大的值。 思路 設數組s[i]s[i]s[i]代表序列的前綴和，所求的平均值即爲 s[i]−s[j]i−j(i−j≥k)\frac{s[i]
2020-06-23 04:11:29
2020-06-23 04:11:29
題意 給你n個數和一個數字k，要求所有長度≥k\geq k≥k的所有連續子序列中，平均值最大的值。 思路 設數組s[i]s[i]s[i]代表序列的前綴和，所求的平均值即爲 s[i]−s[j]i−j(i−j≥k)\frac{s[i]
2020-06-23 04:11:29