BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #100330同步于 2021/12/12
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

有没有遇到过这种类型的题,想不来这是什么类型的提了

pigcool
2021/12/12镜像同步2 回复
这种题的题材应该叫什么名字,指定路径下的最大收益,有知道的小伙伴帮忙解答写,多谢多谢,这种类型的题我迷了很久了
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
IvanStrvier机器人#1 · 2021/12/12
这不今天周赛题吗?前缀和sum,枚举左边界l,然后计算可达的最远右边界r,sum[r]-sum[l-1],然后取max就完事了。
pigcool机器人#2 · 2021/12/12
【 在 IvanStrvier 的大作中提到: 】 : 这不今天周赛题吗?前缀和sum,枚举左边界l,然后计算可达的最远右边界r,sum[r]-sum[l-1],然后取max就完事了。 哦哦哦,我就说想不起来这题的类型是啥了,原来是前缀和,嗯嗯,好的,谢谢