摘要：[HNOI2015]亚瑟王 = "题目" 解法 设$dp[i][j]$表示全局结束后，前$i$个中选了$j$个的概率,$f[i]$表示第$i$个被选上的概率，$p[i]$表示输入的那个概率。 有两种转移 1.这个数没被选,那么这个数一共会被考虑(r j)次，因为选了前面$j$的那$j$轮没有考虑这个 阅读全文

摘要：min max容斥(包含kth) 用途 对于一个集合S，给出每个元素出现的概率，我们需要求每一个元素都出现至少一次的期望次数,可以使用min max容斥，也可以求任意$k$个元素出现的期望(kth min max容斥)。 例题 "HDU 4336 Card Collector" 这题当然可以状压dp 阅读全文