求助概率
  • 板块学术版
  • 楼主psgqwq
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/30 22:16
  • 上次更新2024/12/1 09:12:48
查看原帖
求助概率
1277496
psgqwq楼主2024/11/30 22:16

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

2024/11/30 22:16
加载中...