摘要: 题目描述 Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to stra 阅读全文
posted @ 2019-04-11 21:57 The_Virtuoso 阅读(180) 评论(0) 推荐(0)
摘要: 题目链接: [集训队作业2018]小Z的礼物 题目要求的就是最后一个喜欢的物品的期望得到时间。 根据$min-max$容斥可以知道$E(max(S))=\sum\limits_{T\subseteq S}^{ }(-1)^{|T|-1}E(min(T))$ 那么只需要知道每个子集中最早得到的物品的期 阅读全文
posted @ 2019-04-11 18:34 The_Virtuoso 阅读(378) 评论(0) 推荐(0)