随笔分类 -  递推

摘要:Problem Death Sequence 题目大意 排成一行的约瑟夫问题。 n个人排成一行,从第一个人开始,每个k个人报数,报到数的人被杀死,剩下的人重新排成一行再报数。 一共q个询问,每次询问第qi个死的人是谁。 n <= 3000000 , q <= 1000000 , k>=1 。 解题分 阅读全文
posted @ 2016-08-18 23:21 rpSebastian 阅读(609) 评论(0) 推荐(0)