2014年9月26日
hdu 5009 Paint Pearls
摘要： 首先把具有相同颜色的点缩成一个点，即数据离散化。然后使用dp[i]表示涂满前i个点的最小代价。对于第i+1个点，有两种情况：1)自己单独涂，即dp[i+1] = dp[i] + 12)从第k个节点之后(不包括k)到第i+1个节点一次涂完，且一起涂的节点共有num种颜色，即dp[i+1] = dp[k... 阅读全文
posted @ 2014-09-26 23:37 jostree 阅读(155) 评论(0) 推荐(0) 编辑