摘要: 题意:有k个毛球,每只活一天就会死亡,临死之前可能会生出一些新的毛球。具体来说,生i个毛球的概率为Pi。给定m,求m天所有毛球均死亡的概率。 注意,不足m天时就已全部死亡的情况也算在内。题解:由于每只毛球的后代独立存活,只需求出一开始只有1只毛球,m天后全部死亡的概率f(m)。由全概率公式,有 ... 阅读全文
posted @ 2014-10-03 20:21 风儿-zsj 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接:here—————— 题意:有四个人 A,B,C,D 每天出一套卷子,相邻的两天不能由同一个人出题 给你两个数n,m分别表示n天和m个操作(把第ai天定为有bi出题) 问有多少种方式?? 题解: 先排序 if bi == bi-1 && ai - ... 阅读全文
posted @ 2014-10-03 08:36 风儿-zsj 阅读(152) 评论(0) 推荐(0) 编辑