经典数数题

「PKUWC2018」猎人杀 咱们硬点一个集合在 1 后面死而后容斥 考虑每次在 [ 1 , n ] [1,n] [1,n] 随机，若是不在集合 S S S 中就跳过，那么每一个人死亡的几率是同样的，证实以下 w t ∑ i ∈ S w i = w t ∑ i = 1 n w i ( ∑ i ≥ 0 ( ∑ j = 1 n w j − ∑ j ∈ S w j ∑ j = 1 n w j ) i )

>>阅读原文<<