摘要: 题目链接 洛古 https://www.luogu.org/problemnew/show/P1494 大概说下自己的理解 先来概率的计算公式 ∑C(2,f(i)) / C(2,r−l+1) f(i)是区间每种颜色袜子的数目 最后推出来的式子是 ∑f(i)*f(i)-(r−l+1)/ C(2,r−l 阅读全文