Group Projects Description There are n students in a class working on group projects. The students will divide into groups (some students may be in groups alone), work on their independent pieces, and then discuss the results together. It takes the i…

$n \leq 200$个数,$ \leq 500$,$K \leq 1000$代价内的数字分组有多少?一个分组的代价是分成的每个小组的总代价:一个小组的代价是极差. 问的极差那就从极入手嘛.一个小组只有最大和最小值是有用滴!那就来分这些最大最小值. 由于考虑大小,不如先把数列排个序.这样的话,可以表示出那种“有几个小组分不满”的形似插头DP的状态,在移动到下一个数时代价加上当前数和下一个数的差乘上还没分配满的小组数即可.具体,$f(i,j,k)$表示前$i$个数$j$个小组还没满,当前代价$k…

CF626F Group Projects  有n个学生,每个学生有一个能力值ai.现在要把这些学生分成一些(任意数量的)组,每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差.求所有不和谐度之和不超过k的分组方案总数. 输入输出样例 输入 #1复制 3 2 2 4 5 输出 #1复制 3 输入 #2复制 4 3 7 8 9 10 输出 #2复制 13 输入 #3复制 4 0 5 10 20 21 输出 #3复制 1 hint:n<=200,k<=1000 sol: 把a…