时间：2022/9/27 19:00~21:00 单选 15 道 不定项选择 5 道 3 道编程题 一、给定一个长度为 n 的数组，请把这个数组分成 k 组，每个元素在某一组中出现且在一组中仅出现一次，求分好的 k 组数平均值之和的最小值 0.1 二、给定 n 个桃，每个桃由酸度 ai 和甜度 bi，仅可交换其中一个桃的酸甜度，求所有桃的甜度乘积最大值 AC 三、给定一个数组，第 i 为表示树的第 i 个节点的颜色，颜色仅有红蓝两种，给定树的边，边权值定义为删除该边后的两个子树中同色联通块数量之差的绝对值，求该树的边权值之和