摘要:
题目描述 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)