AGC031_c

dalao said 这份代码是有概率保证的。

求计算跑一次正确的概率 qwq

即跑一次 Iamgoodatranding 这个函数。

简要思路就是每次选定随机一位 $s$ 和 $t$ 不同的，然后 $s$ 变为除了这一位其他位都翻转，最后再翻转这一位(即确保 $s$ 和 $t$ 一直在接近)，以后都不动这一位了。翻转的时候要打乱顺序，不然，每一次都是一个顺序。