Joseph Ring---Abnormally difficult version(just kidding...)
现在有 n 个人, 编号从 0 到 n−1 站成一圈, 编号为i 的人右手边是编号为i+1的人(n−1的右手边为 0). 进行一种约瑟夫环游戏的变种.
游戏一共进行n−1轮, 一开始编号为0 的人手里拿着旗子.
在第i轮(从1开始数), 手上拿着旗子的人把旗子传给他右手边的人, 一共传w[n-i]次, 传完之后拿着旗子的人退出队伍, 并把旗子传给他右手边的人.
问最...
原创
2019-04-07 22:54:26 ·
131 阅读 ·
0 评论