修 $\LaTeX$
  • 板块CF1011A Stages
  • 楼主liupan2010
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/8 12:38
  • 上次更新2023/10/23 16:21:29
查看原帖
修 $\LaTeX$
875806
liupan2010楼主2023/5/8 12:38

定义一个长度为 nn 的字符串 ss 的价值为 ∑i=1n(si−64)\sum\limits_{i=1}^n(s_i-64)。

定义一个长度为 nn 的字符串 ss 是优秀的,当且仅当 ∀x∈[1,n−1](sx−65)<(sx+1−66)\forall x\in[1,n-1](s_x-65)<(s_{x+1}-66)。

再给出一个长度为 nn 的字符串 tt,求在 tt 中选 kk 个字符能够组成的所有优秀的字符串中的最少价值。如果不能构造出优秀的字符串,请输出 −1-1。

定义一个长度为 $n$ 的字符串 $s$ 的价值为 $\sum\limits_{i=1}^n(s_i-64)$。

定义一个长度为 $n$ 的字符串 $s$ 是优秀的,当且仅当 $\forall x\in[1,n-1](s_x-65)<(s_{x+1}-66)$。

再给出一个长度为 $n$ 的字符串 $t$,求在 $t$ 中选 $k$ 个字符能够组成的所有优秀的字符串中的最少价值。如果不能构造出优秀的字符串,请输出 $-1$。
2023/5/8 12:38
加载中...