837. New 21 Game

Start at 0 points; while your score is < k, draw a uniform integer from [1, maxPts] and add it; stop once you reach ≥ k. Find P(final score ≤ n). It's a probability DP where the naive transition is…