Codeforces Round #544 (Div. 3) E. K Balanced Teams // dp

https://codeforces.com/contest/1133/problem/E   求分成k組，使得每一組max-min小於5的最多的可選人數。 先排序（下面都是基於排好序的操作） 定義dp[i][j] （排好序第i個人前，已有j組的最大人數） dp[i][j]=max(dp[i-1][j],dp[p[i]-1][j-1]+i-p[i]+1); 其中 p[i] 表示第i個人作爲最後一人

>>阅读原文<<