思路
看上去是困难题，但是先别慌，输入规模不算很大，可以先试试 DFS 和记忆化。 
首先要搞清楚我们要维护某一时刻的哪些状态： 

手指 1 落在的字符
手指 2 落在的字符
已经输入到了 word 中的哪个字符

可以看到我们可以顺着“输入 word 中的字符”这条路来拆分子问题来递归求解：每要输入一个字符时，要不用第一根手指，要不用第二根手指。 
值得注意的一点是，为了让初始代价最小，手指输入的第一个字符的代价可以忽略掉（架设这根手指最开始就在这个字符上）。 
怎么判断手指是不是第一次输入呢？咱的想法是在 0-25 之外再加个状态值 26，用 26 表示手指还没输入过一个字符。 
直接用 DFS 很容易超时，幸运的是上面我们把状态找出来后，做记忆化就很容易了，开个 memo[n][27][27] 数组即可。 
代码
class Solution {
public:
    int...