https://leetcode.com/problems/number-of-longest-increasing-subsequence/description/
673. Number of Longest Increasing Subsequence
給你一個陣列找出這個陣列的最長遞增子序列共有幾個，遞增為嚴格遞增。
Example 1:
Input: nums = [1,3,5,4,7]
Output: 2
Explanation: The two longest increasing subsequences are [1, 3, 4, 7] and [1,
3, 5, 7].
Example 2:
Input: nums = [2,2,2,2,2]
Output: 5
Explanation: The length of the longest increasing subsequence is 1, and there
are 5 increasing subsequences of length 1, so output 5.
思路：
1. [300. Longest Increasing Subsequence] 這題的延伸版本，原題目只要求長度
現在要求有幾個，dp 的思路是如果我們知道 i 之前的所有最長遞增子序列長度，
則 dp[i] 的最長子序列長度只需要找滿足 nums[j] < nums[i] 且 j < i 的 j
並取 dp[j] 的最大值加一就是 dp[i] 的 LIS。
2.只需要把原題目在算 dp 的時候順便統計這個長度的序列有幾個即可，當遇到更大
的長度就更新長度並重置當前計數，遇到一樣的長度則累加。
Java Code：