2020年3月22日
bzoj2554
摘要： 题意 有n个球排成一列，每个球都有一个颜色，用A Z的大写字母来表示，我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色，求期望操作多少次，才能使得所有球的颜色都一样？ 输出保留一位小数。 做法 单独考虑每种颜色 设当前颜色个数为$i$，令$g_i$为到达目标状态的概率，有$g_i 阅读全文
posted @ 2020-03-22 22:05 Grice 阅读(97) 评论(0) 推荐(0)