对局匹配

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <set>
#include <algorithm>
using namespace std;
int dp[100001][2];
int n,k,c,d,ans;
int main() {
    scanf("%d %d",&n,&k);
    for(int i = 0;i < n;i ++) {
        scanf("%d",&d);
        if(dp[d][1] ++ == 0) c ++;
    }
    if(!k) printf("%d",c);
    else {
        for(int i = 0;i < k;i ++) {
            for(int j = 100000 - i - k;j >= 0;j -= k) {
                dp[j][0] = max(dp[j + k][0],dp[j + k][1]);
                dp[j][1] += dp[j + k][0];
            }
            ans += max(dp[(100000 - i) % k][0],dp[(100000 - i) % k][1]);
        }
        printf("%d",ans);
    }
}