微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 993人学习

全部文章（共1篇）

题解 | #[CQOI2007]涂色PAINT# 来自专栏

题目考点：区间dp 题目大意：将一个空白模板涂成目标颜色的模板，一次涂色的长度任意，求最少涂色次数，参考题目样例：例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。题目分析：用dp[ i ] [ j ] 表示从i涂到j所需要的最少涂色次数，则有以下两种情况...

dp 区间dp

2021-05-09

4 958