令其中第 i 个位置的权值为最长的包含 i 的单调区间。
不是单调区间,而是连续自然数按顺序组成的区间。1,2,4 虽然单调(增)但不是连续自然数组成的所以不符合要求。
并且建议加上“的长度”三个字。
ai is length of the longest segment of permutation which contains position i and is made of consecutive values in sorted order:
所以,洛谷的中文翻译不太可靠。被骗过好多次了。这种错误真的可能浪费人很长时间。希望管理审翻译的时候能注意一下内容是否有误。
修改后,并我自己增加了一些细节的翻译:
给定一个长度为 n 的排列 p。
令其中第 i 个位置的权值为 p 中最长的包含 i 的连续自然数按顺序组成的区间的长度。例如,p=[4,1,2,3,7,6,5] 中,第 6 个位置的权值为 [5,7] 的长度,第 2 个位置的权值为 [2,4] 的长度。
将这些权值依次拼在一起,就得到了 p 的 ⌈ 阶梯序列 ⌋。
给定 a,你需要求出存在多少个 p,使得 a 为 p 的 ⌈ 阶梯序列 ⌋。答案对 998244353 取模。
给定一个长度为 $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 一下吗