题面传送门直接做显然不太好做，考虑转化成每次都从\(n\)个怪中随机挑一个出来打，但是只有挑到还有血量的怪才算入“打了一次”。使用生成函数来刻画这个东西：当打了一次，乘上一个\(y\)，打了有效的一次，乘上一个\(x\)。枚举最后一次有效攻击打到了哪个身上，则每个怪的EGF就是\[x^