wwlw

摘要： Link Description 给定长为 \(n\) 的数列 \(a_i\)，随机地选取两个数 \(l,r\in [1,n]\)，如果 \(l>r\)，则交换 \(l,r\)。求区间 \([l,r]\) 中不同数字个数的期望。 Solution 我们只需要求出所有区间内的不同数字个数和再除以区间个 阅读全文