题意： 猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的： 一开始有 n n n 个猎人，第 i i i 个猎人有仇恨度 w i w_i wi​ ，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。 然而向谁开枪也是有讲究的，假设当前还活着的猎人有 [ i 1 … i m ] [i_1\ldots i_m] [i1​…im​]，那么有 w i k

很好很有趣很神仙的题！ 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望(不是期望的最大值)，然后这玩意很难求，根据Min-Max容斥化成最小值的期望来求。 Minn-max容斥是指\(\max(x_1,x_2,...,x_n)=\sum_{S\in \{1,2,...,n\} } (-1)^{|S|-1}

题目链接 点击打开链接 题目解法 首先考虑 m i n − m a x min-max min−max 容斥 可得 E ( S ) = ∑ T ⊆ S ( − 1 ) ∣ T ∣ − 1 f ( T ) E(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}f(T) E(S)=T⊆S∑​(−1)∣T∣−1f(T) 其中 f ( T ) f(T) f(T)