题目大意 有 n 个数 si ,要求将其分成若干组,使得每组内数的极差(最大值减去最小值)之和小于等于 K 。求方案总数模 109+7 的结果。 两种分组方案不同当且仅当存在两个数在其中一种方案中在同组,另一种方案中在不同组。 1≤n≤200,0≤K≤1000,1≤si≤500 题目分析 30分算法 先来看看这题的部分分: