摘要： 一眼区间dp 设dp[i][j]为涂完i到j所需的最小次数 当a[i]==a[j]时，dp[i][j] = min(dp[i+1][j-1]+1,min(dp[i+1][j],dp[i][j-1])); 为什么是dp[i+1][j-1]+1,此时会产生一个异想天开的想法，就是取遍历一遍i+1到j-1 阅读全文