2018年12月21日
【题解】HDU4336 Card Collector
摘要： 显然，这题有一种很简单的做法即直接状压卡牌的状态并转移期望的次数。但我们现在有一个更加强大的工具——min-max容斥。 min-max 容斥（对期望也成立）：\(E[max(S)] = \sum_{T\subseteq S}^{\ }(-1)^{|T| - 1}E[min(T)]\) 我们可以让 阅读全文
posted @ 2018-12-21 23:31 Twilight_Sx 阅读(241) 评论(0) 推荐(0) 编辑
【题解】JSOI2011分特产
摘要： 没sa可suo的，sui题一道…… 阅读全文
posted @ 2018-12-21 20:18 Twilight_Sx 阅读(134) 评论(0) 推荐(0) 编辑