花费 4 ms
min-max容斥

min-max容斥(包含kth) 用途 对于一个集合S,给出每个元素出现的概率,我们需要求每一个元素都出现至少一次的期望次数,可以使用min-max容斥,也可以求任意\(k\)个元素出现的期望(k ...

Sat Mar 31 06:04:00 CST 2018 5 2133

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM