4815 江哥的dp题a
Posted 神犇(shenben)
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了4815 江哥的dp题a相关的知识,希望对你有一定的参考价值。
题目描述 Description
给出一个长度为N的序列A(A1,A2,A3,...,AN)。现选择K个互不相同的元素,要求: 1.两两元素互不相邻
2.元素值之和最大
输入描述 Input Description
第一行两个正整数N,K。 接下来一行N个整数,描述A。
输出描述 Output Description
输出一行一个整数,描述答案(最大和)。
样例输入 Sample Input
样例1:
7 3
3 5 7 -1 9 10 7
样例2:
7 3
3 21 7 -1 9 20 7
样例输出 Sample Output
样例1:
23
样例2:
40
数据范围及提示 Data Size & Hint
测试点编号 数据范围
1,2,3 K≤N≤20
4,5,6,7,8,9,10 K≤N≤1000
分类标签 Tags 点此展开
以上是关于4815 江哥的dp题a的主要内容,如果未能解决你的问题,请参考以下文章
[BZOJ4815][CQOI4815]小Q的表格 数论+分块