10 2022 档案

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

点击右上角即可分享
微信分享提示