• 2024-12-03CF1778D - Flexible String Revisit 题解
    CF1778D-FlexibleStringRevisit题面给出两个长度均为\(n(n\leq10^6)\)的01串\(S\)和\(T\)每次随机将\(S\)中的某一位取反问:第一次\(S=T\)时操作次数的期望题解成环期望的小\(\text{trick}\),可以避免高斯消元和高阶递推。如果我们按照经典的期望\(dp\)