#abc193d. [abc193_d]Poker

[abc193_d]Poker

题意:

9K9K 张卡片,每张卡片上写有 1,2,,91,2,\dots,9 中的一个数。这些卡片被随机洗牌,然后将其中 4K4K 张正面朝上,KK 张背面朝上的卡片分别发给高桥和青木。高桥获得的卡片用字符串 SS 表示,青木获得的卡片用字符串 TT 表示。

字符串 SSTT 是长度为 5K5K 的字符串,其中前 4K4K 个字符是 1,2,,91,2,\dots,9 中的某一个数字,表示正面朝上的卡片上的数字。接下来的 1K1K 个字符是 #,表示背面朝上的卡片。定义一组牌的得分为其中包含 ii 张数字 ii 的牌的数量乘以 10i10^i 的和,即:

i=19i×10ci,\sum_{i=1}^9 i\times 10^{c_i},

其中 cic_i 是字符串 SSTT 中数字 ii 出现的次数。如果高桥的得分比青木高,则高桥获胜。请计算高桥获胜的概率。