摘要:
int g[15]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};打表比较好吧,13的数据量。如果用循环链表模拟暴力要跑很多时间才能搞定。 根据这题只看前k个和后k个。 第一次到s%2*k, 那么第二次则到 (s+s%(2*k-1))%(2*k-1) ,如此递推只需k的时间就可以A了。JosephTime Limit:1000MSMemory Limit:10000KTotal Submissions:43659Accepted:16425DescriptionThe Joseph's problem 阅读全文