wzxbeliever

摘要： https://www.luogu.org/problem/CF696B 又是一种期望模型 分析： 考虑节点u，它的兄弟在它的前面的概率都为0.5 由于期望的线性性 E(在每个兄弟的后面)=E(V1在它前面)+E(V2在它前面)+....+E(Vk在它前面)+1，其中k为除它以外的兄弟数 E(u)= 阅读全文

摘要： https://www.luogu.org/problem/CF540D 前言：很简单的一道期望题 分析： 三维dp就行 记住期望反推： dp[i,j,o]表示还有i个第一种没选，还有j个第二种没选，还有o个第三种还没选 很明显 其中i×j+j×o+i×o表示选两种的总种类数 c++ include 阅读全文