CF竞赛题目讲解_CF1778D( 概率 + 整数乘法逆元)
2023-03-12 12:50 作者:Clayton_Zhou | 我要投稿
AC代码:
https://codeforces.com/contest/1778/submission/197008416
题意:
给你两个长度为n的二进制字符串a和b。
在每次移动中,字符串a都按以下方式修改。
随机均匀选择指针i(1≤i≤n)。角色ai将被翻转。
也就是说,如果ai是0,则它变为1,如果ai为1,则它变成0。
第一次使两个字符串相等所需的预期移动次数是多少?
二进制字符串是字符为0或1的字符串。
题解:
概率 + 整数乘法逆元