2016年9月21日
【noi 2.6_1481】Maximum sum（DP）
摘要： 题意：求不重叠的2段连续和的最大值。 状态定义f[i]为必选a[i]的最大连续和，mxu[i],mxv[i]分别为前缀和后缀的最大连续和。 注意：初始化f[]为0，而max值为-INF。要看好数据范围。 阅读全文
posted @ 2016-09-21 21:45 konjac蒟蒻 阅读(408) 评论(0) 推荐(0) 编辑