随笔分类 -  动态规划—轮廓线&插头DP

摘要:题目链接: [集训队作业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 阅读(370) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示