Use dynamic programming to find the path with the max score.

Use another dynamic programming array to count the number of paths with max score.