718E

不难发现答案 $\le 15$，极限的情况大概就是 $aabbcc\cdots gghh$，此时跳一步和走一步等效。 这启示我们固定点 $i$，统计 $d(i,j)=D,j15$ 的贡献。 为了方便，以下称从 $i$ 到 $i+1$ 或 $i-1$ 为「走」，在相同颜色的点之间移动为「跳」。对于既可 ......