DP: binomial coefficient
DP: egg dropping puzzle