小欧有一个字符串，她要从字符串的开头走到字符串的结尾，初始时小欧在字符串开头。 她每次可以花费"两个位置字母 ASCII 码值之差的绝对值"的代价走到下一个位置，或花费 "2 的位置距离减一次方"的代价走到下一个与此位置字母相同的位置。 例如字符串 aba，小欧可以先花费 1 的代价从 'a' 走到 'b' 再花费 1 的代价从 'b' 走到 'a' ，也可以直接花费 2^1 的代价直接从前面的 'a' 走到后面的 'a' （两个 'a' 的距离为 2）。 求小欧从字符串开头走到结尾需要花费的最小代价。
第一行输入一个整数 n(1 ≤ n ≤ 10^5) 。 第二行输入一个长度为 n 的仅由小写字母组成的字符串。
输出一个整数表示答案。
3 aba
2
考点：动态规划
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：动态规划
本题切入点
在字符串上求最小代价路径，属于 DAG 最短路：dp[i] = min(dp[i−1] + |差|, 最近的同字符位置转移 + 2^距离)，注意 2 的幂会很大需取上限截断。
把问题拆成子问题，用状态表示「已处理到哪儿」，靠转移方程递推。
思路框架（动态规划 通法 · 非本题专属）
实现要点：一般是「先枚举阶段，再枚举状态，最后枚举决策」三层循环；空间大时可滚动数组优化。
复杂度：时间 O(状态数 × 转移代价) ｜ 空间 O(状态数)
该范式的通法易错点
对照本题
样例 1：输入 3 / aba → 输出 2
如题目描述。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-OPPO-数据分析岗笔试。