2016年10月25日
Paint Pearls
摘要： Paint Pearls 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5009 dp+双向链表优化 看到题目，很自然地可以定义状态：dp[i]表示涂好a[0...i]的字符串，花费的最小代价. 状态转移方程：dp[i]=min(dp[i],dp[j] 阅读全文
posted @ 2016-10-25 22:32 barriery 阅读(158) 评论(0) 推荐(0) 编辑