会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晓风微微
博客园
首页
新随笔
联系
订阅
管理
2018年10月15日
淘汰赛2题目题解
摘要: 问题 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)
编辑
公告