木板涂色 题目链接:YbtOJ/Luogu 解题思路 区间 D P DP DP 。 设 f l , r f_{l,r} fl,r 表示将区间 [ l , r ] [l,r] [l,r] 涂成目标形式的最小次数,转移方程如下: f l , r = { m i n l < k ≤ r ( f l , k − 1 + f k , r )