给你一个长度为n的正整数数组nums。如果两个非负整数数组(arr1,arr2)满足以下条件，我们称它们是单调数组对：两个数组的长度都是n。arr1是单调非递减的，换句话说arr1[0]<=arr1[1]<=…<=arr1[n-1]。arr2是单调非递增的，换句话说arr2[0]>=ar

  给你一个长度为 n 的 正 整数数组 nums 。如果两个 非负 整数数组 (arr1,arr2) 满足以下条件，我们称它们是 单调 数组对：两个数组的长度都是 n 。arr1 是单调 非递减 的，换句话说 arr1[0]<=arr1[1]<=...<=arr1[n-1] 。arr2 是单调 非递增 

考虑arr1可以取到的数字组合数，从0到i+1位置的合法的arr1组合数，可以从0到i的组合数得到。因此可以想到用动态规划解决问题，使用一个数组dp[i][j]代表arr1[i]=j时，前i+1个数字有多少个组合。这样一来，最终的答案即为sum(dp[n-1][0...M]，其中M为nums中最大值。根据这个思路写出一个简