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