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

应为:

对于一个 11nn 的排列,定义 S(p)=1lrnmin(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
加载中...