题解：
区间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来转移
为什么可以这样做呢
因为染色只会对这一段区间内产生影响，然后枚举区间相当于枚举染色位置
还是很常见的题型
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
html：<link> 标签中的 media 属性
上一篇
2022-04-12
HTMLCSS font-family对应的中英文名称 宋体 微软雅黑
下一篇
2022-04-12
评论列表（0条）