例26 约瑟夫问题的变形(And Then There Was One,Japan 2007,LA 3882)
题目描述
n个数排成一个圈。第一次删除m,以后每k个数删除一次,求最后一个被删除的数。
题目分析
首先为了取模,n个人编号为0,1,2......n-1,当只有1个人时,肯定是编号为0的(只有它),所以dp[1]=0,
当有两个人时,最后剩下的(dp[1]+k)%2,就是反向思考的过程,于是dp[i]=(dp[i-1
原创
2015-04-23 21:17:35 ·
4331 阅读 ·
0 评论