求助LATEX格式
  • 板块灌水区
  • 楼主Polaris007
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/6/24 19:48
  • 上次更新2023/11/4 21:33:04
查看原帖
求助LATEX格式
524540
Polaris007楼主2021/6/24 19:48

题意:

求约瑟夫环倒数三个删除的是几。

思路:

经典约瑟夫环的递推是: f[1]=0,f[n]=(f[n1]+k)modnf[1] = 0 ,f[n] = (f[n-1]+k) \mod n

那么这道题就变形为:

当求倒数第三个的时候,我们考虑只剩三个的时候,第一删除的就是答案,那么结果很容易写出来是:(k1)mod3(k-1)\mod3,同时这也是f[3]f[3]的答案,同理推出其他的只是起始条件变了。

求............求助LATEXLATEX格式, 谢谢大佬

2021/6/24 19:48
加载中...