CF競(jìng)賽題目講解_CF1778D( 概率 + 整數(shù)乘法逆元)
2023-03-12 12:50 作者:Clayton_Zhou | 我要投稿
AC代碼：
https://codeforces.com/contest/1778/submission/197008416
題意：
給你兩個(gè)長(zhǎng)度為n的二進(jìn)制字符串a(chǎn)和b。
在每次移動(dòng)中，字符串a(chǎn)都按以下方式修改。
隨機(jī)均勻選擇指針i（1≤i≤n）。角色ai將被翻轉(zhuǎn)。
也就是說(shuō)，如果ai是0，則它變?yōu)?，如果ai為1，則它變成0。
第一次使兩個(gè)字符串相等所需的預(yù)期移動(dòng)次數(shù)是多少？
二進(jìn)制字符串是字符為0或1的字符串。
題解：
概率 + 整數(shù)乘法逆元
標(biāo)簽：
