题解：
区间dp
令f[i][j]表示搞好i-j的最小值
首先如果不用涂色 那么可以从f[i][k] f[k+1][j]转移
如果要涂色，那么就从f[i][k][a](表示i-k全为a）+f[k+1][j][a]+1来转移
为什么可以这样做呢
因为染色只会对这一段区间内产生影响，然后枚举区间相当于枚举染色位置
还是很常见的题型
相关文章：
相似解决方案
热门标签
题解：
区间dp
令f[i][j]表示搞好i-j的最小值
首先如果不用涂色 那么可以从f[i][k] f[k+1][j]转移
如果要涂色，那么就从f[i][k][a](表示i-k全为a）+f[k+1][j][a]+1来转移
为什么可以这样做呢
因为染色只会对这一段区间内产生影响，然后枚举区间相当于枚举染色位置
还是很常见的题型
相关文章：