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