求助 ABC241 E

灌水区

vegetaBle_king @ 2022-02-26 22:20:43

我用找循环节的方法写,过了第二个样例,但是 WA 了几组手造数据,有人能来看一下吗?

记录


by AC_Automation @ 2022-02-26 22:31:15

大概是,你找到循环l~r,但是你直接把l~r算进去了,没判k。

比较简单的解决方法是k小的时候暴力。


by vegetaBle_king @ 2022-02-26 22:32:50

@AC_Automation 您说的是这里吗?

for (int i = l;i <= r;i ++) sum += a[s[i]];

by AC_Automation @ 2022-02-26 23:10:46

@YuJiaheAKIOI 额,我才发现我看错了...抱歉


by vegetaBle_king @ 2022-02-26 23:13:48

那里是计算循环和的(


|