2015年8月9日
bzoj2038: [2009国家集训队]小Z的袜子(hose)
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2038 思路：首先对于一个[l，r]的询问，设col[i]表示第i种颜色在这一区间内的个数，那么随机抽到相同一对的概率就是 ∑C(col[i],2)/C(r-l+1,2) 然后有：∑... 阅读全文
posted @ 2015-08-09 09:27 orzpps 阅读(120) 评论(0) 推荐(0) 编辑