更好的题目描述
查看原帖
更好的题目描述
368791
FL_sleake楼主2024/1/20 10:40

有一个排列 pp,定义 nxtinxt_i 为 pip_i 右侧第一个大于 pip_i 的位置。若不存在这样的位置则 nxti=n+1nxt_i=n+1。

现在排列 pp 和部分 nxtinxt_i 丢失了。你需要构造出一个排列 pp,满足给出的 nxtinxt_i 关系。nxti=−1nxt_i=-1 表示 nxtinxt_i 丢失(即你可以忽略这个 nxtinxt_i 关系)。

若无解,输出 -1。若有多组解,输出任意一组即可。

有一个排列 $p$,定义 $nxt_i$ 为 $p_i$ 右侧第一个大于 $p_i$ 的位置。若不存在这样的位置则 $nxt_i=n+1$。

现在排列 $p$ 和部分 $nxt_i$ 丢失了。你需要构造出一个排列 $p$,满足给出的 $nxt_i$ 关系。$nxt_i=-1$ 表示 $nxt_i$ 丢失(即你可以忽略这个 $nxt_i$ 关系)。

若无解,输出 `-1`。若有多组解,输出任意一组即可。
2024/1/20 10:40
加载中...