摘要: 2020/1/10 早上遇到一道线段树的题,挺好的虽然没看出来。故下午时间决定看线段树 晚上打比赛记错时间,在焦急的心态下做题。 明天计划: 补题 613(div2) 线段树博客 收拾东西,准备回家 阅读全文
posted @ 2020-01-11 09:57 A_sc 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 613 (div2) B. Just Eat It! 题意:一段数字序列,如果存在一个不包括所有值的连续区间的和大于等于序列所有值的和,输出 , 否则输出 在 。 分析: 最大连续子区间解法:$dp[i]=max(dp[i 1],0)+a[i]$ 。 如何不让包括所有值呢?只需要$[1,n 1]$ 阅读全文
posted @ 2020-01-11 09:47 A_sc 阅读(121) 评论(0) 推荐(0) 编辑