东溪看水

题解

/ 注册

全部文章 / 题解（共1篇）

【每日一题】涂色PAINT

题目有一条长度为的木板，初始时没有涂过任何颜色。给定一个长度为的字符串，由 R、G、B 这 3 种字符组成，分别表示红、绿、蓝这 3 种颜色。每次可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。求最少需要涂色多少次？例如，给定字符串：RGBGR。第一次把木版涂成 RR...

动态规划区间dp 每日一题

2020-07-30

0 629