2018年3月28日
[国家集训队2009]小Z的袜子
摘要： 题目：洛谷P1494、BZOJ2038。 题目大意：给你一列袜子的颜色，每次要你求从区间$[L,R]$内随机选两个袜子颜色相同的概率。解题思路：首先，对于某个特定区间$[L,R]$，它的概率是$\frac{\sum\limits_{i=1}^{n}\frac{C_i\times (C_i-1)}{2 阅读全文
posted @ 2018-03-28 19:22 Mrsrz 阅读(174) 评论(0) 推荐(0) 编辑