[UOJ422][集训队作业2018]小Z的礼物——轮廓线DP+min-max容斥
题目链接：[集训队作业2018]小Z的礼物题目要求的就是最后一个喜欢的物品的期望得到时间。根据$min-max$容斥可以知道$E(max(S))=\sum\limits_{T\subseteq S}^{ }(-1)^{|T|-1}E(min(T))$那么只需要知道每个子集中最早得到的物品的期望时间即...
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）
【UOJ#422】【集训队作业2018】小Z的礼物（min-max容斥，轮廓线dp）题面UOJ题解毒瘤xzy，怎么能搬这种题当做WC模拟题QwQ一开始开错题了，根本就不会做。后来发现是每次任意覆盖相邻的两个，那么很明显就可以套\(min-max\)容斥。要求的就是\(max(All)\)，而每个集合...