动态规划

设 $dp_{i,j}$ 为前i个字符相邻字符不相同且第i个字符操作j次的最小次数 $\\$ 每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的k次情况取最小值即可 $\\$ dp方程 $\\$

题目内容

小红有一个长度为 $n$ 的字符串 $S$ ，现在他可以执行以下的操作：

选择一个索引 $i$ ( $1≤i≤n$ )，并将 $S_i$ 按照字母表上的顺序、循环右移一位。例如：‘ $a$ ’右移一位为‘ $b$ ’，‘ $z$ ’右移一位为‘ $a$ ’。