headless_piston

摘要： 水洛谷讨论区看见的。 离散的情况 给定离散区间 \([1,n]\)，在区间中随机且独立地选取两个端点 \(l,r\) 满足 \(1\le l\le r\le n\)，求 \(r-l+1\) 的期望 \(E[L]\)。 答案显然是： \[E[L]=\frac{所有可能区间的总长度}{所有可能的区间数} 阅读全文