2018年3月30日
min-max容斥
摘要： min max容斥(包含kth) 用途 对于一个集合S，给出每个元素出现的概率，我们需要求每一个元素都出现至少一次的期望次数,可以使用min max容斥，也可以求任意$k$个元素出现的期望(kth min max容斥)。 例题 "HDU 4336 Card Collector" 这题当然可以状压dp 阅读全文
posted @ 2018-03-30 22:04 the_Despair 阅读(3723) 评论(5) 推荐(2) 编辑