2018年6月22日
loj2537 「PKUWC2018」Minimax 【概率 + 线段树合并】
摘要： 题目链接 "loj2537" 题解 观察题目的式子似乎没有什么意义，我们考虑计算出每一种权值的概率 先离散化一下权值 显然可以设一个$dp$，设$f[i][j]$表示$i$节点权值为$j$的概率 如果$i$是叶节点显然 如果$i$只有一个儿子直接继承即可 如果$i$有两个儿子，对于儿子$x$，设另一 阅读全文
posted @ 2018-06-22 19:39 Mychael 阅读(237) 评论(0) 推荐(0)