摘要："戳这里" 先看一下题意： ​ 给你一个 n 长度的木板，刚开始是没有颜色的，现在你需要用最少的涂色次数，让这个木板的颜色变成给定的目标颜色 解析 1. 读懂题意，发现这是一个求处理一个区间的最小操作数的题目，这时候就要考虑能不能用区间DP处理这个题目，一般来说，区间DP的时间复杂度为 $n^3$或 阅读全文