原题：
思路：
这是我一辈子达不到的文采
好现在思路来了
实际上这个题的意思就是：
求一段固定长度的区间使得总和最大
区间和，没有修改，一看数据还可以，那当然是前缀和啦
在输入数据的时候，在代表天空的数组的对应位置+亮度
然后处理前缀和
再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间中点来算出这段区间的和
输出最大值即可
相关文章：
相似解决方案
热门标签
原题：
思路：
这是我一辈子达不到的文采
好现在思路来了
实际上这个题的意思就是：
求一段固定长度的区间使得总和最大
区间和，没有修改，一看数据还可以，那当然是前缀和啦
在输入数据的时候，在代表天空的数组的对应位置+亮度
然后处理前缀和
再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间中点来算出这段区间的和
输出最大值即可
相关文章：