翻译有误
查看原帖
翻译有误
286770
Andrewzdm楼主2020/5/3 21:33

原来的翻译是这样的:

你需要找到一个 nn 的全排列(11nn 都恰好出现一次)pp,满足题目给出的若干组 llrr 和长度为 rl+1r-l+1 的一个数列 qq,都有 qq 中的数和 pp[l,r][l,r] 中的数一一对应。qq 可以是无序的。

这个翻译有几点错误:

  1. l,rl,r 题目并未给出;
  2. 题目一定给出 n1n-1 个数列 qq 而不是若干个;
  3. 题目中“数列 qq 是排好序的”,而翻译中说“qq 中的数和 pp[l,r][l,r] 中的数一一对应”,这是错误的。
  4. “每个数列和一个 r[2,n]r \in [2,n] 一一对应”这一条件并未给出。

以下是我的翻译:

现有一个不确定的 $n$ 的全排列(即一个数列中 $1$ 到 $n$ 都恰好出现一次)$p$。给你 $n-1$ 个数列 $q$,每个 $q$ 为 $p$ 中一段区间 $[l,r]$ **排好序后**的数列(但 $l$ 和 $r$ 的值题目并未给出)。每个数列 $q$ 和一个 $r \in [2, n]$ 一一对应且满足 $l < r$。你要根据给定的 $n-1$ 个 $q$ 猜测出 $p$,题目保证有解。

**注意 $q$ 的给出顺序是随机的。**

建议更换。@OwenOwl

2020/5/3 21:33
加载中...