As stated above, dead legs means spend time resting for recovery. After some weeks and months, your legs respond to the extra work asked of them by first getting stronger and then by better ability to recover.