degageyisui / blog-comments

春风再美也比不上你的笑
1 stars 0 forks source link

Poker | 祎隋 #99

Open degageyisui opened 5 years ago

degageyisui commented 5 years ago

https://www.degage.xyz/2018/10/31/42/

Description一共有n张扑克牌,第i张扑克牌的编号为$a_i$,这里保证n为偶数。先将n张牌随机的分成两堆大小为$\frac{n}{2}$的牌,一人拿一堆,随机为均匀随机。将n张牌随机打乱,两人开始比大小,按顺序翻各自的牌,如果前者大于后者,那么前者得一分,否则后者得一分,问前者和后者得分的期望,输出答案乘上n!然后对1e9+7取模的值。 Sample Input41 2 3 2 Samp