$长安一片月\_22$

摘要： 讲一个很暴力的方法（为描述方便，下文 \(a\) 数组代表 \(s1\)，\(b\) 数组代表 \(s2\)）。 发现假如当前 \(a_i\ne b_i\)，就不需要再向下枚举了，于是拥有了分类讨论的雏形。 我们设 \(inv\) 代表进行到这一步的概率，可分为以下四种情况： \(a_i>0,b_i 阅读全文