Bytedance-Moscow Workshops Programming Camp 2021 K题 Red-Blue Shuffle

Pro:
给定两个数字串。
分别随机打乱,然后比较字典序。
问哪个字符串字典序大的概率大

Sol:
贪心一发,猜相同的数字等个数地可以删掉
然后经过如此处理后的两个字符串,一定满足彼此的数字集无交
因此第一位就一定会不相同
因此统计一下第一位比较的概率
这个随便数一下就行

posted @ 2020-12-19 16:05  Creed-qwq  阅读(227)  评论(0编辑  收藏  举报