摘要： #2174 取数4 1.暴力dp[i][j] 2.根据数据范围显然要考虑题目中的性质。考虑前n个数要选n/2个数，如果当前这个数取，则前n-2个数必须取n/2个数 O O O O O | O O O O O O | O O 因此可以设计dp的意义是前i个数选择i/2个的最大之和。 3.分析发现奇偶是 阅读全文