2023年4月14日
Contest 23-04-13
摘要： #A. 最大子段和 最大子段和(正常) for(int i=1;i<=n;i++) sum[i]=max(sum[i-1]+in[i],in[i]); $sum[i]$表示以第i个数为结尾的最大子段和,可以由前一个最大子段和转移过来$(sum[i-1]+in[i])$,也可以只包含自己$(in[i] 阅读全文
posted @ 2023-04-14 22:32 Bubble_e 阅读(48) 评论(0) 推荐(0)