Light OJ 1274 Beating the Dataset
题意:(转化)题目可以抽象为某个01串全排列该位置与前一个位置不同或者第一位为0的数量期望。(0的数量是X,1的数量是Y)
思路:期望题。首先我们假设所有的01各不相同,总的方案数就有(x+y)!
我们把01看成一个数字,(x+y-1)个数字全排列的个数为(x+y-1)!,总共有xy个不同的01,01互换位置的话有2xy
把0放在第一位有X种,后面任意...
原创
2019-08-14 23:39:20 ·
219 阅读 ·
0 评论