【多维 DP】力扣3250. 单调数组对的数目 I

给你一个长度为 n 的 正 整数数组 nums 。

如果两个 非负 整数数组 (arr1, arr2) 满足以下条件,我们称它们是 单调 数组对:

两个数组的长度都是 n 。

arr1 是单调 非递减 的,换句话说 arr10 <= arr11 <= ... <= arr1n - 1 。

arr2 是单调 非递增 的,换句话说 arr20 >= arr21 >= ... >= arr2n - 1 。

对于所有的 0 <= i <= n - 1 都有 arr1i + arr2i == numsi 。

请你返回所有 单调 数组对的数目。

由于答案可能很大,请你将它对 109 + 7 取余 后返回。

示例 1:

输入:nums = 2,3,2

输出:4

解释:

单调数组对包括:

(0, 1, 1, 2, 2, 1)

(0, 1, 2, 2, 2, 0)

(0, 2, 2, 2, 1, 0)

(1, 2, 2, 1, 1, 0)

示例 2:

输入:nums = 5,5,5,5

输出:126

提示:

1 <= n == nums.length <= 2000

1 <= numsi <= 50

该题做法和3251一致,只不过该题的数据范围较小,可以使用暴力破解的方式,详细参考主页力扣3251

相关推荐
文丑颜不良啊9 分钟前
LeetCode2521~2540题目解析
java·leetcode
lisw051 小时前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
一起学安全技术2 小时前
拆大模型 03|注意力的一句话版本:不用论文讲清 Attention
深度学习·算法·语言模型·transformer
Delightrs3 小时前
Rust LeetCode238 算法题解
开发语言·算法·rust
自信150413057593 小时前
重生之从0开始学习c++之——vector-中篇
c++·学习·算法
文丑颜不良啊3 小时前
LeetCode2501~2520题目解析
java·leetcode
GoAI14 小时前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
Pniubi15 小时前
力扣54.螺旋矩阵
算法·leetcode·矩阵
choumou_M17 小时前
算法_1:由浅入深学习快速排序QuickSort
学习·算法·排序算法