会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划—轮廓线&插头DP
[UOJ422][集训队作业2018]小Z的礼物——轮廓线DP+min-max容斥
摘要:题目链接: [集训队作业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
阅读(380)
评论(0)
推荐(0)
公告