摘要： 题意 n个人，每人有一个能力值a[i]，要求分成多个队伍，每个队伍至少3个人，使得所有队伍的max(a[i]) min(a[i])之和最小。 分析 不会巧妙的dp，想了一天只想到了暴力的dp。 先排序，设$dp[i]$表示到前i个数组队，所有队伍的最小极差和。 转移方程为$dp[i]=min(dp[ 阅读全文