Leirt Abu

摘要： NOIP集训Day24 DP常见模型3 - 区间 A. [CF1572C] Paint 设 \(f_{i, j}\) 表示区间 \([i, j]\) 涂成一种颜色的最小染色次数。可以发现对于区间 \([i, j]\)，一定有一个最优方案使得整个区间最后染色成 \(a_j\)。 证明： \(j\) 在 阅读全文