xiaxiaoguang / Xiaoguangcomment

0 stars 0 forks source link

P4707 重返现世 | 夏晓光(loveJY)的博客 #28

Open xiaxiaoguang opened 3 years ago

xiaxiaoguang commented 3 years ago

https://xiaxiaoguang.github.io/post/p4707-chong-fan-xian-shi/

*终于弥补了缺陷 首先根据kthminmax反演和期望的线性性我们不难得出 E(kmax(T))=∑S∈T(−1)∣S∣−k∣(∣S∣−1k−1)E(min(T))E(kmax(T))=\sum_{S \in T}(-1)^{|S|-k|}...