摘要： 这道题对于区间进行涂色，就往区间dp上想。 区间dp肯定是从小区间合并到大区间，所以状态就写出来了。即dp[ i ][ j ]代表从 i 到 j 的区间中的最小方案数。 同时，在每一次取 i 和 j 的时候，我们在 i 到 j 中枚举 k ，借此来枚举所有的区间分割情况。 所以dp方程即为dp[ i 阅读全文