【多维 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

相关推荐
地平线开发者1 小时前
征程6工具链模型X86推理方式说明
算法
地平线开发者1 小时前
【征程6】校准量化中HistogramObserver解析
算法
OuO-22 小时前
笔试强训 Day 34:ISBN 号码、kotori 和迷宫、矩阵最长递增路径
java·算法·矩阵
程序喵大人2 小时前
【C++进阶】STL算法与函数对象 - 04 find、count和any_of把查询写成意图
开发语言·c++·算法
豆沙沙包?2 小时前
c++中引用(P7-P11)
java·c++·算法
不会代码的小猴3 小时前
标准模板库(STL)
开发语言·c++·笔记·算法
ZhouDevin3 小时前
算法论文/高效微调4——DoRA:权重分解的低秩适配方法
算法
evans在进步3 小时前
LeetCode 200:岛屿数量——Java DFS 染色法详解
java·leetcode·深度优先
AI探索先锋4 小时前
A* 路径规划:四种算法的进化史-学习
学习·算法
旖旎夜光4 小时前
LeetCode 202:快乐数(双指针问题) —— 题解
数据结构·c++·算法·leetcode·双指针