首页 > 试题广场 >

小O的子序列最值(二)

[编程题]小O的子序列最值(二)

$\,\,\,\,\,\,\,\,\,\,$ 小O有两个长度为 $n$ 的数组，现在她想从这两个数组中分别选出一个非空子序列，使得从第一个数组中选出的子序列的最大值不大于从第二个数组中选出的子序列的最小值。

$\,\,\,\,\,\,\,\,\,\,$ 小红想知道有多少种选取方法。

$\,\,\,\,\,\,\,\,\,\,$ 如果数组 $a$ 可以通过删除数组 $b$ 中的若干（可能为零或全部）元素得到，则数组 $a$ 是数组 $b$ 的子序列。

第一行输入一个整数  代表数组的长度。
第二行输入  个整数  代表第一个数组。
第三行输入  个整数  代表第二个数组。

在一行上输出一个整数，表示答案对  取模的结果。

示例1

输入

2
1 2
3 4

第一个数组选取任意非空子序列，第二个数组选取任意非空子序列，共 9 种选法。

算法知识视频讲解

有胆量的柯基在学习

发表于 2025-08-23 15:30:37

#include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; int main() { int n; cin >> n; vector<long long> 展开全文

丨阿伟丨

发表于 2025-09-11 17:48:11

题目链接小O的子序列最值(二) 题目描述给定两个长度为的数组和。需要从这两个数组中分别选出一个非空的子序列，我们称之为和。要求满足条件：的最大值不大于的最小值。求解总共有多少种满足条件的选取方法，答案需要对取模。解题思路这是一个组合计数问题。直接枚举所有子序列展开全文

OPPO 组合数学排序

难度：

0条回答 2收藏 441浏览

小O的子序列最值(二)

扫一扫，把题目装进口袋