10 2022 档案

摘要:A题 签到题,找最大的那堆就行了 B题 签到题,要让最后剩下的后缀和最大,首先$n$应该在最后,那么$n$前面最大的子段和只能是$n-1$,因此答案一定是$2n-1$。接下来重新排列前面的部分,保证在$n-1$之前的子段和是$0$就行了。那么不妨让它每隔一个就是$0$,那么每两个数翻转一下——$2, 阅读全文
posted @ 2022-10-14 00:21 KSYImba 阅读(34) 评论(0) 推荐(0)