会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
随笔分类 -
数学-Min-Max容斥
LOJ2542. 「PKUWC2018」随机游走【概率期望DP+Min-Max容斥(最值反演)】
摘要:"题面" 思路 我们可以把到每个点的期望步数算出来取max?但是直接算显然是不行的 那就可以用Min Max来容斥一下 设$g_{s}$是从x到s中任意一个点的最小步数 设$f_{s}$是从x到s中任意一个点的最大步数 然后就可以的得到 $f_{s}=\sum_{t\subseteq s}( 1)^
阅读全文
posted @
2018-12-12 16:15
Dream_maker_yk
阅读(192)
评论(0)
推荐(0)
FLOJ1553. 【FR #132】能力强化【Min-Max容斥+概率期望DP】
该文被密码保护。
posted @
2018-12-11 22:39
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
公告