关于约瑟夫问题
  • 板块学术版
  • 楼主Cripple_Abyss
  • 当前回复31
  • 已保存回复31
  • 发布时间2020/10/28 22:15
  • 上次更新2023/11/5 09:37:45
查看原帖
关于约瑟夫问题
195209
Cripple_Abyss楼主2020/10/28 22:15

RT

今天老师让我们写了一道水题这里

只不过数据范围是 m,n106m ,n\le 10^6,但是只需求最后一个出圈的人的编号。

我这个蒟蒻只想到了 O(nm)O(nm) 的暴力,请问还有什么更好的方法吗?(我想到了取模,但是感觉是错的/kk)

2020/10/28 22:15
加载中...