随笔分类 -  动态规划-区间DP

BZOJ 1260 [CQOI2007]涂色paint（区间DP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1260 【题目大意】 假设你有一条长度为n的木版，初始时没有涂过任何颜色 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色 求最少的涂色次数达到目标状态 【题解】 d 阅读全文
posted @ 2017-04-17 23:20 forever97 阅读(172) 评论(0) 推荐(0)