会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Luke_Ye
博客园
首页
新随笔
联系
管理
订阅
2018年3月19日
hdu-5009 Paint Pearls DP+双向链表 with Map实现去重优化
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5009 题目要求对空序列染成目标颜色序列,对一段序列染色的成本是不同颜色数的平方。 这题我们显然会首先想到用DP去解决,dp[i] = min( dp[i] , dp[j] + cost(i , j) )。但是枚举
阅读全文
posted @ 2018-03-19 20:47 Luke_Ye
阅读(200)
评论(0)
推荐(0)
编辑
公告