A:分组 咕咕咕
B:大佬 和白天的T2一样 统计方案数 乘以权值 除以总方案就是期望
考试的时候没看懂题 盯着题目看了半个小时也没理解wt是什么东西 然后就挂了
还是直接统计方案数： 枚举每一个值作为最大值 统计方案数 假设此时的值为i 则一共有(i^k) 种方案 减去最大值不包含i的((i-1)^k) 就是当前值作为一天最大值的方案数 然后乘上权值和((n-k+1))天就是对答案的贡献 最后再除以总方案数就可以了