2019年10月28日
概率期望训练之五
摘要： https://www.luogu.org/problem/CF696B 又是一种期望模型 分析： 考虑节点u，它的兄弟在它的前面的概率都为0.5 由于期望的线性性 E(在每个兄弟的后面)=E(V1在它前面)+E(V2在它前面)+....+E(Vk在它前面)+1，其中k为除它以外的兄弟数 E(u)= 阅读全文
posted @ 2019-10-28 22:26 wzx_believer 阅读(152) 评论(0) 推荐(0) 编辑
概率期望训练之四
摘要： https://www.luogu.org/problem/CF540D 前言：很简单的一道期望题 分析： 三维dp就行 记住期望反推： dp[i,j,o]表示还有i个第一种没选，还有j个第二种没选，还有o个第三种还没选 很明显 其中i×j+j×o+i×o表示选两种的总种类数 c++ include 阅读全文
posted @ 2019-10-28 21:36 wzx_believer 阅读(135) 评论(0) 推荐(0) 编辑