会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
2018年6月22日
loj2537 「PKUWC2018」Minimax 【概率 + 线段树合并】
摘要: 题目链接 "loj2537" 题解 观察题目的式子似乎没有什么意义,我们考虑计算出每一种权值的概率 先离散化一下权值 显然可以设一个$dp$,设$f[i][j]$表示$i$节点权值为$j$的概率 如果$i$是叶节点显然 如果$i$只有一个儿子直接继承即可 如果$i$有两个儿子,对于儿子$x$,设另一
阅读全文
posted @ 2018-06-22 19:39 Mychael
阅读(223)
评论(0)
推荐(0)
编辑
公告