本题的核心问题是计算给定乐谱的所有本质不同的合法演奏方式。由于乐谱由数字组成,表示按键的编号,且合法的演奏方式是按下按键后数字串中不含有不合法的按键组合。因此我们可以将其转化为动态规划问题。
我们使用动态规划来解决该问题。具体来说,我们定义一个数组 dp[i],表示到第 i 个位置时的合法演奏方式的数量。
游游有 26 个按键的琴,按下第一个按键可以奏出 a,第二个按键可以奏出 b,...,第二十六个按键可以奏出 z。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.