Bytedance-Moscow Workshops Programming Camp 2021 K题 Red-Blue Shuffle
Pro:
给定两个数字串。
分别随机打乱,然后比较字典序。
问哪个字符串字典序大的概率大
Sol:
贪心一发,猜相同的数字等个数地可以删掉
然后经过如此处理后的两个字符串,一定满足彼此的数字集无交
因此第一位就一定会不相同
因此统计一下第一位比较的概率
这个随便数一下就行
Pro:
给定两个数字串。
分别随机打乱,然后比较字典序。
问哪个字符串字典序大的概率大
Sol:
贪心一发,猜相同的数字等个数地可以删掉
然后经过如此处理后的两个字符串,一定满足彼此的数字集无交
因此第一位就一定会不相同
因此统计一下第一位比较的概率
这个随便数一下就行