@[yoyoSGH](/user/1131905) 您的出了什么情况,得了几分呢
by Shen_Linwood @ 2023-12-08 12:12:13
@[Shen_Linwood](/user/480444)
只拿三十分
by yoyoSGH @ 2023-12-08 14:08:59
额… 周末有点忙,我下周再来看吧
by Shen_Linwood @ 2023-12-08 23:58:52
@[yoyoSGH](/user/1131905) 这个做法本身是假的啊
by Shen_Linwood @ 2023-12-10 18:48:27
~~这题数据怎么这么水,这都能 30 分~~
随便来一组 hack:
```
5 3
114
1
1
1
514
```
显然正确答案是 `3`,但是代码输出 `115`
by Shen_Linwood @ 2023-12-10 18:51:58
@[yoyoSGH](/user/1131905) 因为您的代码在每次 m==s 时更新最小值并将 s 设为 0,就相当于在 i 整除于 m 时更新。
换句话说,只有形如 $[km + 1, (k+1)m] (k \in N)$ 这样的区间能够更新最小值
by Shen_Linwood @ 2023-12-10 18:59:11
正解滑动窗口是让这个长度为 m 的“窗口”区间从头滑到尾,并更新最小值。
维护 sum 的方法是,每次“滑动”(“窗口”向后移动)时,将 sum 加上右边新增的这个数,并减去左边丢掉的那个数。
by Shen_Linwood @ 2023-12-10 19:02:30