求助关于摩尔投票随机化做法的错误率
  • 板块学术版
  • 楼主Deepth
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/3 11:12
  • 上次更新2023/11/2 23:16:51
查看原帖
求助关于摩尔投票随机化做法的错误率
788123
Deepth楼主2023/9/3 11:12

P3765 总统选举

被卡到了60ptsWA

思路是每次随机选点，并把map开的桶对应的值++，

最后选择最大的桶作为答案

https://www.luogu.com.cn/record/123641690

随机了70次

错误率不应该是2^70分之一吗

2023/9/3 11:12