摘要: 问题 E: 暴力DP根据题意可推出四种状态:1.当上一个音符和当前音符都不为-1时,可得到dp[i][a[i]]=dp[i-1][a[i-1]]+score[a[i-1]][a[i]];2.当上一个音符为-1,当前音符不为-1时,可得到dp[i][a[i]]=max(dp[i][a[i]],dp[i 阅读全文
posted @ 2018-10-15 13:15 晓风微微 阅读(526) 评论(0) 推荐(0) 编辑