CF 2B The least round way(DP) (三)
}
string ret="";
int x=n,y=n;
while(x!=1||y!=1){
int xx=pre[x][y][k].second.first,yy=pre[x][y][k].second.second;
if(xx==x) ret+='R';
else if(yy==y)ret+='D';
k=pre[x][y][k].first;x=xx;y=yy;
}
reverse(ret.begin(),ret.end());
cout<
}
return 0;
}