2017年3月1日
Poj 1012
摘要： 约瑟夫环相关 把2*k个人从0到2*k-1编号，每次去掉一个人，后面的人补上原编号，则前k个人编号始终不变 第i轮去掉的人的编号为p[i]=(p[i-1]+m-1)%(n-i+1) 由于测试数据范围比较小，可以打表 阅读全文
posted @ 2017-03-01 20:37 水野玛琳 阅读(124) 评论(0) 推荐(0) 编辑