摘要: soj 131 找题 给出两个长度为n,都含k个1的字符串A,B。现在令$a_1,a_2,\dots,a_k$是A中1的下标,$b_1,b_2,\dots,b_k$是B中1的下表,然后将a,b等概率随机排列,接下来按1到k的顺序交换$A_{a_i}$与$A_{b_i}$。令P为交换之后A与B相同的概 阅读全文
posted @ 2018-06-11 10:23 pechpo 阅读(142) 评论(0) 推荐(0) 编辑