会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
概率
Codeforces 935D Fafa and Ancient Alphabet
摘要:"题目链接" 题意 给定两个$n$位的$m$进制数$s1,s2$,所有出现的$0$均可等概率地被其他数字替换,求$s1\gt s2$的概率。 思路 从高位到低位,根据每一位上相应的$0$的个数进行 分类讨论 。 计算每一位的时候加上这样一部分答案: 比到该位恰能比出大小 的情况数。 恰能比出大小意味
阅读全文
posted @
2018-02-22 23:18
救命怀
阅读(407)
评论(0)
推荐(0)
公告