RogerDTZ

摘要： Description Solution 设当前走出了一个不匹配任何字符串的串$S$。 ​ 若在$S$后随机增添$m$个字符，单看这些字符而言，这$m$个字符匹配到每个玩家的字符串的概率是相同的，记为$P$。 问题在于，对于每个字符串来说，并不是所有情况下一定要通过新增添$m$个字符才能匹配到自己， 阅读全文

摘要： Description Solution 一开始的时候我是这么推的（$f(n)$表示斐波那契数列的第$n$项） $$ \begin{aligned} Ans&=\prod_{x=1}^{\min(n,m)}f(x)^{(\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=x])}\ 阅读全文