性质:当col[i]==col[j]时,一定存在最优解f[i][j-1]可以先涂i~j,使f[i][j]=f[i][j-1],而不影响i~j-1之间的答案。 为什么是正确的,首先将i~j涂成col[i]的颜色,不会影响到i~j-1的答案呢?可以再举个例子说明一下嘛