其他分享
首页 > 其他分享> > 洛谷P3353在你窗外闪耀的星星-题解

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

作者:互联网

原题:

 

 

思路:

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

好现在思路来了

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

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

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

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

然后处理前缀和

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

输出最大值即可

标签:遍历,洛谷,前缀,P3353,题解,原题,区间,思路
来源: https://www.cnblogs.com/lujin49/p/13872279.html