摘要：
D. Maximum Sum on Even Positions 原题链接：传送门 题目大意 给定一个数组，你可以交换数组中的任意一个子数组，要求执行一次交换后使得整个数组的偶数位置的元素和达到最大。 分析 此题的关键还是在于将新的问题转化为原有的问题模型 第二次拿到这道题依旧使无从下手，如果来了解 阅读全文
摘要：
最大连续子段和问题 传送门 问题描述 给定一个数组，记录一串数字，且元素值即存在正数也存在负数，现在要你求出数组中最大的连续子段和 分析 动态规划解法 这是一个经典的线性dp的模型。 状态表示 $f(i) ： $ 表示以a[i] 为结尾的最大子序列的和的值 状态计算 对于当前位置 i 有两种情况： 阅读全文