请求修改翻译
查看原帖
请求修改翻译
955580
LOSpace楼主2025/1/14 18:39

应为:

对于一个 11 到 nn 的排列,定义 S(p)=∑1≤l≤r≤nmin⁡(pl,pl+1,…,pr)S(p)=\sum\limits_{1\leq l\leq r\leq n}\min(p_l,p_{l+1},\dots,p_r),求所有使得 S(p)S(p) 最大的排列中,字典序第 kk 大的排列。如果不存在 kk 个满足条件的排列,输出 −1-1。

对于一个 $1$ 到 $n$ 的排列,定义 $S(p)=\sum\limits_{1\leq l\leq r\leq n}\min(p_l,p_{l+1},\dots,p_r)$,求所有使得 $S(p)$ 最大的排列中,字典序第 $k$ 大的排列。如果不存在 $k$ 个满足条件的排列,输出 $-1$。
2025/1/14 18:39
加载中...