2018年3月26日
POJ 2479
摘要： 题意​ 找两个子区间的和的最大值，两个子区间不能相交。解题思路​ 左一遍右一遍做两次最大子区间的和，存到两个数组中，最后枚举相邻，算出最大和。至于为什么这么写，画个图就很清楚了。有人有可能要问为什么要反向算最大值？因为如果依次枚举区间，直接算后... 阅读全文
posted @ 2018-03-26 20:04 Refrain_Li 阅读(197) 评论(0) 推荐(0) 编辑