2019年6月28日
「CF712E」Memory and Casinos「线段树」「概率」
摘要： 题解 解法1 ：（官方做法） 一段区间的$L$定义为从最左边开始出发，最左不失败，一直到最右边胜利的概率，$R$定义为从最右边开始出发，最左不失败，又回到最右边胜利的概率 考虑一个区间$[l, r]$记为$u$，左右儿子$[l, mid]$和$[mid + 1, r]$分别记为$ls$和$rs$ 枚 阅读全文
posted @ 2019-06-28 08:35 hfhongzy 阅读(294) 评论(0) 推荐(1) 编辑