翻译有较严重错误
  • 板块CF1553I Stairs
  • 楼主b6e0_
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/8/29 16:12
  • 上次更新2023/11/4 08:38:12
查看原帖
翻译有较严重错误
150522
b6e0_楼主2021/8/29 16:12

令其中第 ii 个位置的权值为最长的包含 ii 的单调区间。

不是单调区间,而是连续自然数按顺序组成的区间。1,2,41,2,4 虽然单调(增)但不是连续自然数组成的所以不符合要求。

并且建议加上“的长度”三个字。

aia_i is length of the longest segment of permutation which contains position ii and is made of consecutive values in sorted order:

所以,洛谷的中文翻译不太可靠。被骗过好多次了。这种错误真的可能浪费人很长时间。希望管理审翻译的时候能注意一下内容是否有误。

修改后,并我自己增加了一些细节的翻译:


给定一个长度为 nn 的排列 pp

令其中第 ii 个位置的权值为 pp 中最长的包含 ii 的连续自然数按顺序组成的区间的长度。例如,p=[4,1,2,3,7,6,5]p=[4,1,2,3,7,6,5] 中,第 66 个位置的权值为 [5,7][5,7] 的长度,第 22 个位置的权值为 [2,4][2,4] 的长度。

将这些权值依次拼在一起,就得到了 pp\lceil 阶梯序列 \rfloor

给定 aa,你需要求出存在多少个 pp,使得 aapp\lceil 阶梯序列 \rfloor。答案对 998244353998244353 取模。

给定一个长度为 $n$ 的排列 $p$。

令其中第 $i$ 个位置的权值为 $p$ 中最长的包含 $i$ 的连续自然数按顺序组成的区间的长度。例如,$p=[4,1,2,3,7,6,5]$ 中,第 $6$ 个位置的权值为 $[5,7]$ 的长度,第 $2$ 个位置的权值为 $[2,4]$ 的长度。

将这些权值依次拼在一起,就得到了 $p$ 的 $\lceil$ **阶梯序列** $\rfloor$。

给定 $a$,你需要求出存在多少个 $p$,使得 $a$ 为 $p$ 的 $\lceil$ **阶梯序列** $\rfloor$。答案对 $998244353$ 取模。

这个问题应该 at 哪位管理呢,评论区有人帮我 at 一下吗

2021/8/29 16:12
加载中...