Kevinrzy103874

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #[CQOI2007]涂色PAINT#

理解题目首先，我们需要清楚地理解题目要求。我们有一个长度为的木版，初始时没有任何颜色。我们的目标是通过最少的涂色次数，将木版涂成给定的目标颜色序列。每次涂色可以选择任意一段连续的区间，并将该区间内的所有部分涂成同一种颜色。后续的涂色会覆盖之前的颜色。解题思路这个问题类似于“区间动态规划”（In...

区间dp

2025-05-31

1 15