lupengheyyds

摘要： 动态规划_李奕辰 A - Paint 题面 给你一个颜色序列。每次，你可以把一段颜色相同的段染成另一个颜色。问至少几次才能把所有颜色染成一样的。 \(n ≤ 1000\)，每个颜色最多出现 \(c=20\) 次。 题解 注意到每种颜色的数量很少，从颜色入手 若颜色各不相同，则答案为 \(n-1\)。 阅读全文