2023年7月17日
CF1845D 最小子数组
摘要： 易于发现的是，假设设置的保护分为k，且k是为了避免某一项负值ai。令s=sum(a0, ai-1)，则将k设置为s一定更优于介于[s-ai,s)中的任何值。 那么就需要研究什么情况下，我们选择当前的前缀和作为k，以使得最终值最大。应该是为了避免最小的一段递减。 因而可以研究最小子数列，类kadane 阅读全文
posted @ 2023-07-17 17:51 LegendN 阅读(8) 评论(0) 推荐(0) 编辑