陳太陽與樂譜

思路 首先將樂譜抽象爲一個序列(note_id,Vol)，表示以Vol的音量按了鋼琴上編號爲note_id的琴鍵。注意這個note_id應該用唯一的編號。 將問題分爲兩部分：音量代價與音符代價。這兩部分的代價計算是分開的。 音量代價：只有在按音符時音量與當前音量不同時計算代價。注意默認音量是100。 音符代價：可以使用動態規劃計算。dp[x][y]表示按完前x個音符，當前音階爲y的最小代價。直接按

>>阅读原文<<