After entering a floor with a DOE on it, immediately use the staircase to return to the previous floor. Then, use the staircase on the floor next to where you began to have the DOE go two floors up.