给定一个长度为 N−1N-1N−1 的字符串 SSS,每个元素为 > 或 <。
>
<
我们称一个长度为 NNN 的非负整数序列 {an}\{a_n\}{an} 为好的,当且仅当对于任意的 1≤i≤N−11\le i\le N-11≤i≤N−1,都满足以下条件:
若 Si=S_i = Si= > ,则 ai>ai+1a_i>a_{i+1}ai>ai+1
若 Si=S_i = Si= < ,则 ai<ai+1a_i<a_{i+1}ai<ai+1
定义一个好的序列的权值为序列中所有元素的和,求所有好的序列中可能的最小权值。
使用您的 gxyz 通用账户