原题:
思路:
这是我一辈子达不到的文采
好现在思路来了
实际上这个题的意思就是:
求一段固定长度的区间使得总和最大
区间和,没有修改,一看数据还可以,那当然是前缀和啦
在输入数据的时候,在代表天空的数组的对应位置+亮度
然后处理前缀和
再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间中点来算出这段区间的和
输出最大值即可
标签:遍历,洛谷,前缀,P3353,题解,原题,区间,思路
来源: https://www.cnblogs.com/lujin49/p/13872279.html