Think about dropping a golf ball onto concrete vs. sand. The harder surface will result in less loss of energy due to deformation. Thus, the ball bounces higher from the hard surface.