狂赌之渊 双

第一集里第二简单的问题，昨晚上（今天凌晨）独自想了许久，仍没想明白。于是我请教了一位ACM大佬：

然后我自己写了个转移矩阵（4*4的，0/1/2表示匹配到了第几位，3表示答案（也就是这一次仍然没有匹配成功的概率）），并且徒手算了算，确实“001”（也就是“DDU”或者“UUD”）的期望值是8。我估计“UUU”的期望值确实是14，不过我懒得去算了。

各位有木有什么更美妙的算法？看番里那几位好像都是一秒心算的感觉，应该有什么更简单的算法吧……愿各位赐教。

还有，算各种01串之间的“克制”关系（也就是相对胜率），似乎也不好算。不知番里的她们是怎么秒算出来的。

后几集的数学性似乎弱了起来。第2集就是个简单概率问题，然后外加一个马丁格尔策略的科普。第3~4集变成了脑洞。后两集我还没看，看了再写吧。

数学家去到赌场真能赚翻吗？也许吧，如果数学家恰好对概率问题比较熟的话……但如果某位数学家穿去了《狂赌之渊》世界，ta也很不一定能赚翻；毕竟，这里的“赢”需要超强记忆力、快速心算能力、出千与反出千的脑洞……我记得好像前两季的数学浓度并不算高，吸引眼球的都是脑洞与赌博狂热啊。