摘要: SRM 144DIV 1 500pttag:组合题意:彩票中奖。给定n, m,从1-n中选择m个数组成数列a1, a2, a3...am。对于数列{am}分别满足以下条件的概率: (1)数列所有元素不相同且非严格递增; (2)数列元素可以相同,可以递减; (3)数列元素不相同,可以递减; (4)数列元素可以相同,且非严格递增。解法:所有四种情况均可以用排列组合公式直接解决,要用大数。最难的是最后一种情况,我也是最后一种情况公式写错了。 并且,最后一种情况公式的推导过程也可以看一看官方题解,是一种以前从来没用过的思考方法。 1 #include 2 #include ... 阅读全文
posted @ 2013-08-10 01:59 Plumrain 阅读(774) 评论(0) 推荐(0) 编辑