2016年5月28日

约瑟夫环问题

摘要： 题目描述： 给n个人围城一个环，从m号开始杀，每次隔k-1个人(从上一次被杀的人下一个开始数k下，第k个人被杀)，问最后剩下的人是几号。 bc的75场有一个边形，uvalive3882 也是个变形； 思路： 我们可以递推解决，设 f[n] 表示的是第 n 个被杀的人是谁。 首先我们将人从0开始编号， 阅读全文

posted @ 2016-05-28 19:35 bai_yan 阅读(185) 评论(0) 推荐(0) 编辑

导航