题目描述

游游有 $26$ 个按键的琴，按下第一个按键可以奏出 $a$，第二个按键可以奏出 $b$，...，第二十六个按键可以奏出 $z$。

思路

本题的核心问题是计算给定乐谱的所有本质不同的合法演奏方式。由于乐谱由数字组成，表示按键的编号，且合法的演奏方式是按下按键后数字串中不含有不合法的按键组合。因此我们可以将其转化为动态规划问题。

动态规划思路：

我们使用动态规划来解决该问题。具体来说，我们定义一个数组 dp[i]，表示到第 i 个位置时的合法演奏方式的数量。

1. 初始化：
   • dp[0] = 1，表示没有按任何键时只有一种合法方式。