会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
05 2019 档案
LOJ #2542 [PKUWC2018]随机游走 (概率期望、组合数学、子集和变换、Min-Max容斥)
摘要:很好很有趣很神仙的题! 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望(不是期望的最大值),然后这玩意很难求,根据Min Max容斥化成最小值的期望来求。 Minn max容斥是指$\max(x_1,x_2,
阅读全文
posted @
2019-05-25 20:51
suncongbo
阅读(300)
评论(0)
推荐(0)