動態規劃 對局匹配

2022-11-24 21:41:18 字數 686 閱讀 2682

資源限制

時間限制:1.0s   記憶體限制:256.0mb

問題描述

輸入格式

第一行包含兩個個整數n和k。

第二行包含n個整數a1, a2, ... an。

對於30%的資料,1 <= n <= 10

對於100%的資料,1 <= n <= 100000, 0 <= ai <= 100000, 0 <= k <= 100000

輸出格式

一個整數,代表答案。

樣例輸入

10 0

1 4 2 8 5 7 1 4 2 8

樣例輸出

6題解 

#include #include 

int jf[100012]=;//

jf[i]=k 代表積分為i的使用者 有k個人

intn,k;

int max(int a,int b )

int f(int ks,int

js)

return

dp[js];

} int

main()

if(k==0)

else

//找過了就清零

} }

printf(

"%d\n

",sum);

return0;

}