2025年5月17日
P4170 [CQOI2007] 涂色
摘要： 注意到两次涂色的区间要么不相交，要么一个包含另一个。如果两个区间只有一部分相交，那我们可以把左侧区间的右端点左移，使其不相交而不改变涂色结果。 基于这个结论，我们考虑区间 dp。设 \(f_{l,r}\) 表示将区间 \([l,r]\) 涂成目标颜色的最小操作数，从 \(f_{l,r-1}\) 转移 阅读全文
posted @ 2025-05-17 16:18 XYukari 阅读(25) 评论(0) 推荐(0)