晚测10

A:分组
咕咕咕

B:大佬
和白天的T2一样
统计方案数 乘以权值
除以总方案就是期望

考试的时候没看懂题
盯着题目看了半个小时也没理解wt是什么东西
然后就挂了

还是直接统计方案数：
枚举每一个值作为最大值
统计方案数
假设此时的值为i
则一共有(i^k) 种方案
减去最大值不包含i的((i-1)^k)
就是当前值作为一天最大值的方案数
然后乘上权值和((n-k+1))天就是对答案的贡献
最后再除以总方案数就可以了