P4170

前言 翻遍洛谷题解，看到大家都在套模板，却很少有人讲出为什么，使我十分崇拜天赋哥。 原题链接 关于这题的一些事实性证据 事实1.来自 事实2.来自 事实3.来自 事实4.来自 整理上述事实 1.每一次”最短“最优涂色，要么在其他颜色的基础上涂，这称之为融入一个整体；要么另辟蹊径单独找一块地涂，这称为 ......

P4170 [CQOI2007] 涂色 基本思路 很容易口胡一个状态。 \(F_{l,r}\) 表示 \(ch_l\) 到 \(ch_r\) 的最小操作次数。 然而转移就开始满头大汗。 状态转移 只想到 \(F_{i,i} = 1\) 以及肯定有 \(F_{l,r} = \min(F_{l,r}, ......

posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符 ......