对局匹配(动态规划)

#include <stdio.h>
#include <algorithm>
#include <iostream>
#define inf 100000
using namespace std;
int num[inf+5];
int mint;
int maxt;
int n, k;
//记录积分和 
long long sum = 0;
void dp(int mod){
	long int d[inf + 5];
	int i = mint + mod + k * 2;
	d[mint + mod] = num[mint + mod];
	d[mint + mod + k] = num[mint + mod + k];
	while(i <= maxt){
		d[i] = max(d[i - k], d[i - 2 * k] + num[i]);
		i += k;
	}
	sum += d[i-k];
}
int main(){
	scanf("%d %d",&n, &k);
	int t;
	for(int i = 0; i < n; i++){
		scanf("%d", &t);
		num[t]++;
		mint = min(t, mint);
		maxt = max(t, maxt);
	}
	//枚举k个子序列 
	for(int i = 0; i < k; i++){
		dp(i);
	}
	//k = 0的情况下 单独处理（似乎10个数据里没有k=0的情况） 
	if(k == 0){
		for(int i = mint; i <= maxt; i++)
			sum += num[i];
	}
	cout << sum << endl;
	return 0;
}