随笔分类 -  概率

摘要:"题目链接" 题意 给定两个$n$位的$m$进制数$s1,s2$,所有出现的$0$均可等概率地被其他数字替换,求$s1\gt s2$的概率。 思路 从高位到低位,根据每一位上相应的$0$的个数进行 分类讨论 。 计算每一位的时候加上这样一部分答案: 比到该位恰能比出大小 的情况数。 恰能比出大小意味 阅读全文
posted @ 2018-02-22 23:18 救命怀 阅读(407) 评论(0) 推荐(0)