求助概率

noip t1 中，对于 $n = 10$，每次随机选择一个串和一个整数 $x\in [1,n]$，交换 $s_x$ 和 $s_{x+1}$ （如果合法），然后统计答案。进行这个操作 2e5 次，得到最优解的概率是多少？