17蓝桥杯决赛 对局匹配

dp问题

先转换为权值数据，把权值数据化为K组（K1，K2……）数据
每一组数据相当于k等于1的子问题。 
最后将最后k个加起来就是答案。
比如说样例
21 2
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6
转化为权值数据为1 2 3 4 5 6
分成两组
1 3 5  k1
2 4 6  k2
k1子问题的答案是1+5=6
k2子问题的答案是2+6=8

最后问题的答案就是14。

#include
#include
#include
using namespace std;
int n,k;
const int MAX = 100010;
int dp[MAX]={0};
int ans[MAX]={0};
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=0;i