洛谷P3353在你窗外闪耀的星星-题解

原题：

 

 

思路：

这是我一辈子达不到的文采

好现在思路来了

实际上这个题的意思就是：

求一段固定长度的区间使得总和最大

区间和，没有修改，一看数据还可以，那当然是前缀和啦

在输入数据的时候，在代表天空的数组的对应位置+亮度

然后处理前缀和

再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间中点来算出这段区间的和

输出最大值即可