UVA 1452-Jump（DP）

题目大意：约瑟夫问题，求最后被删除的三个人的编号，编号从1开始。

用d[i][0]表示倒数第三个被删除的，d[i][1]表示倒数第二个，d[i][2]表示最后一个。考虑删除掉第一个人以后从d[i-1][0…2]递推而来。对d[i-1][0…2]重新编号以完成递推（实际上d[i][0…2]可以看成对于第一个人的相对偏移位置）。

状态转移方程：

d[i][0]=(d[i-1][0]+(m-1)%i)%i+1

d[i][1]=(d[i-1][1]+(m-1)%i)%i+1

d[i][2]=(d[i-1][2]+(m-1)%i)%i+1

#include
  
   
#include
   
     int d[500010][3]; int main(void) { int i,n,m,pi,qi; scanf("%d",&pi); for(qi=0;qi