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 阅读(205) 评论(0) 推荐(0) 编辑