1402.星空之夜(哈希表)思路：整体方法就是使用DFS找出所有星群，难点是判断星群是否相似，这里是通过累加星群内每两点之间的距离作为哈希值判断是否相似。importjava.util.*;publicclassMain{privatestaticfinaldoubleeps=1e-8;privatestaticintW,H;

题目：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可

 首先本题可以抽象为从原数组中选出一些子数组，并让这些子数组的(i)*a[i]的和最大解法：将原数组从大到小排序f[i]=i*a1+(i-1)*a2+...f[i-1]=(i-1)*a1+(i-2)*a2+...f[i]=f[i-1]+(a1+a2+....)//加上一个前缀和classSolutio