求助dalao

P1614 爱与愁的心痛

@[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


|