Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Let <code>dp[i][s]</code> is the number of monotonic pairs of length <code>i</code> with the <code>arr1[i - 1] = s</code>.
If <code>arr1[i - 1] = s</code>, <code>arr2[i - 1] = nums[i - 1] - s</code>.
Check if the state in recurrence is valid.