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个人作为最后一人

>>阅读原文<<