摘要： 室友的实验报告就是这个题，感觉不亚于CF div2 的 D 题难度。。 虽然它没有时间和空间限定 首先是约瑟夫环的解法优化 :http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98 这也是算导190页的一个练习！ 主要是利用动态规划来降低复杂度 具体思路如下 1.把 N 个约瑟夫环 中第一个数到 M步的人（假设编号为 K ）剔除掉 2.那么接下来的问题就是：从 (N-1)个人中找第一个数到M步的人 我们把N-1人重新编号（从K+1开始编号），又组成了一个新的N-1... 阅读全文