C - 数组构造
2021-03-22 07:25
阅读：649
标签：长度 inline 一个 位置 包含 代码 class 提示 个数 给你两个整数n,m,求有多少对数组(a,b)满足如下条件 5：满足\({ai \leq bi ( 1 \leq i \leq m )}\) 仅一行包含两个整数n和m。 输出一个整数，表示满足上述条件的数组a和b的对数，数据较大，模\({10^9+7}\)。 对于20%的数据：\({1 \leq n \leq 10, 1 \leq m \leq 5}\) C - 数组构造 标签：长度 inline 一个 位置 包含 代码 class 提示 个数 原文地址：https://www.cnblogs.com/Little-Turtle--QJY/p/13893043.html描述
1：数组a,b的长度都为mm。
2：数组a,b中的元素处于1到n之间。
3：a数组非降序排列。
4：b数组非升序排列。输入
输出
样例
2 2
5
10 1
55
提示
对于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代码
评论
亲，登录后才可以留言！