摘要: "传送门" 如果每个位置上的数字的意义是这个位置被加进集合的最早时间,那么我们要求的就是集合中最大数的期望,使用Min Max容斥,$E(max(S))=\sum_{T\subset S}( 1)^{|T|+1}E(min(T))$,这里的$E(min(T))$是集合中加进数字的期望时间,根据题意, 阅读全文
posted @ 2019-01-17 22:35 ✡smy✡ 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "传送门" ~~随便摸一发题解算了~~ 打表找规律 前五个答案是 其实是 底数就是类似于斐波那契数列,还有偶数项要减4 cpp include define LL long long define db double define il inline define re register using 阅读全文
posted @ 2019-01-17 15:02 ✡smy✡ 阅读(109) 评论(0) 推荐(0) 编辑