标签：长度   inline   一个   位置   包含   代码   class   提示   个数   

描述

给你两个整数n,m,求有多少对数组(a,b)满足如下条件
1：数组a,b的长度都为mm。
2：数组a,b中的元素处于1到n之间。
3：a数组非降序排列。
4：b数组非升序排列。

5：满足\({ai \leq bi ( 1 \leq i \leq m )}\)

输入

仅一行包含两个整数n和m。

输出

输出一个整数，表示满足上述条件的数组a和b的对数，数据较大，模\({10^9+7}\)。

样例

2 2

5

10 1

55

提示

对于20%的数据：\({1 \leq n \leq 10, 1 \leq m \leq 5}\)
对于50%的数据：\({1 \leq n \leq 30 , 1 \leq m \leq 5}\)
对于100%的数据：\({1 \leq n \leq 10^3, 1 \leq m \leq 10}\)

题解

需要枚举：
1. 第i个位置
2. 第i个位置上bi的值
3. 确定好‘2’后，第i个位置上ai的值
dp[i][j]:
前i个数 j为bi上的值

CODE

AC代码

C - 数组构造

标签：长度   inline   一个   位置   包含   代码   class   提示   个数   

原文地址：https://www.cnblogs.com/Little-Turtle--QJY/p/13893043.html