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