Dynamic Pricing? Yes, You Can!